摘要：在一个多边形领域中，在给定的巡逻路线上放置最少数量的警卫被称为“最小视角点问题”。我们证明，在一个简单多边形中找出最短巡逻路线上的最少视角点数是APX-难问题。然后，我们将证明扩展到最多具有三个凹角方向的直角多边形类。
作者：Mayank Chaturvedi, Bengt J. Nilsson
论文ID：2207.04488
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-07-12
PDF 下载： 英文版 中文版pdf翻译中