论文标题
边缘巡逻的否定实例
Negative Instance for the Edge Patrolling Beacon Problem
论文作者
论文摘要
当信标是在多边形外保持不收紧的点时，无限强度的磁性标准可以总是``抓住''一个铁球，而该灯塔是一个始终在同一多边形内保持不可能的地位，而始终是瞬间，最大地向信标运动的点？ Kouhestani和Rappaport [JCDCG 2017]给出了一种算法，用于确定捕获球的信标战略是否存在，同时猜测这种策略始终存在。我们通过构建正交和通用多边形来反驳这一猜想，在这些多边形中，球和信标永远无法团结起来。
Can an infinite-strength magnetic beacon always ``catch'' an iron ball, when the beacon is a point required to be remain nonstrictly outside a polygon, and the ball is a point always moving instantaneously and maximally toward the beacon subject to staying nonstrictly within the same polygon? Kouhestani and Rappaport [JCDCG 2017] gave an algorithm for determining whether a ball-capturing beacon strategy exists, while conjecturing that such a strategy always exists. We disprove this conjecture by constructing orthogonal and general-position polygons in which the ball and the beacon can never be united.
