用滑动相机保护正交多边形的新难度结果
摘要：最低长度幻灯片相机问题的边界确定多边形中洞的多边形的复杂性，表明即使在多边形有洞的情况下多项式可追踪性，并回答了Katz和Morgenstern（2011）提出的问题。当P可以有洞时，最小基数幻灯片相机问题是NP困难的，这部分回答了Katz和Morgenstern（2011）的另一个问题。
作者：Stephane Durocher and Saeed Mehrabi
论文ID：1303.2162
分类：Computational Geometry
分类简称：cs.CG
提交时间：2013-03-12