用$r$-星覆盖简单正交多边形
Covering simple orthogonal polygons with $r$-stars
AI总结:
本研究解决简单正交多边形中的$r$-星覆盖问题(即带矩形视野的简单正交多边形点警卫问题),提出可在二次时间内完成求解的方法。
摘要:
我们在二次时间内解决了简单正交多边形中的$r$-星覆盖问题,该问题也称为具有矩形视野的简单正交多边形点警卫问题。
英文摘要:
We solve the $r$-star covering problem in simple orthogonal polygons, also known as the point guard problem in simple orthogonal polygons with rectangular vision, in quadratic time.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。