A.斯皮尔纳。;赫克，H.-D。 简单多边形中具有固定方向的顶点光。 （英语） Zbl 1069.68626号 安理大学。布达普。罗兰多·Eötvös，Sect。计算。 21, 135-151 (2002). 摘要：我们研究了一个给定的顶点为（n）的简单多边形（P）的最小（α）的确定问题，使得（P）可以被方向固定的顶点光照亮。我们提出了一个算法，在\（O（rn^3）\）时间内找到这个问题的解决方案，其中\（r）是\（P）的反射顶点数。此外，我们还证明了在参数搜索的帮助下，问题可以在（O（rn^2\log^2n））时间内解决。我们使用扩展的实RAM作为计算模型。 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 52立方厘米35 点、平面、超平面的排列（离散几何的方面） 关键词：顶点灯 PDF格式BibTeX公司 XML格式引用 \textit{A.Spillner}和\textit{H.D.Hecker}，安理工大学。布达普。罗兰多·Eötvös，Sect。计算。21、135——151（2002年；Zbl 1069.68626）