摘要：对抗半守卫的艺术画廊问题的研究：守卫只能看到左边或右边。我们提出了艺术画廊定理，展示了两金石可达多边形中半守卫的位置不仅限于展延，证明了问题在单调多边形中是NP难的，并提出了螺旋和楼梯多边形的近似算法。
作者：Erik Krohn, Bengt J. Nilsson, Christiane Schmidt
论文ID：2207.04474
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-07-12
PDF 下载： 英文版 中文版pdf翻译中