简单多边形中隐藏的移动卫兵
摘要：简单多边形使用移动守卫（多边形边缘和对角线）进行守卫的分类研究。守卫之间不能相互可见是约束条件。与大多数其他艺术画廊问题不同，存在性是主要问题：特定类型的多边形是否允许某种守卫集？类型包括简单多边形和正交、单调和星形多边形的子类。此外，守卫可以排除或包含端点（所谓的开放和封闭守卫）。我们几乎提供了对简单、正交、单调和星形多边形中开放边缘、对角线和移动守卫的存在性问题的完整答案，其中一些结果令人惊讶。例如，每个单调或星形多边形都可以使用隐藏的开放移动（边缘或对角线）守卫进行守卫，但不一定可以使用隐藏的开放边缘或隐藏的开放对角线守卫。
作者：Sarah Cannon, Diane L. Souvaine, Andrew Winslow
论文ID：1206.1803
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-06-11