摘要：半护卫下的整个单调多边形点监控的多项式时间近似算法。从[11]的40个近似结果提高到8个。同时提供了一个用于半护卫下的单调多边形点监控的NP困难约简。
作者：Hannah Miller Hillberg, Erik Krohn, Alex Pahlow
论文ID：2204.13143
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-04-29
PDF 下载： 英文版 中文版pdf翻译中