旋转单调可见性下简单多边形中的最短看守者巡游
Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility
AI总结：
针对方向变化的单调可见性，本文提出 $O(nrG)$ 时间算法，动态维护简单多边形的最短看守者巡游并确定全局最优方向。
摘要：
我们提出一种 $O(nrG)$ 时间算法，用于在方向 $θ$ 的单调可见性下计算并维护一条可看见简单多边形的最小长度最短看守者巡游；当 $θ$ 在 $[0,180^{\circ})$ 内变化时，该算法求得使该巡游在所有巡游中成为最短巡游的方向。其中，$n$ 为顶点数，$r$ 为反身顶点数，而 $G\leq r$ 是算法在任意时刻使用的多边形最大门数。
英文摘要：
We present an $O(nrG)$ time algorithm for computing and maintaining a minimum length shortest watchman tour that sees a simple polygon under monotone visibility in direction $θ$, while $θ$ varies in $[0,180^{\circ})$, obtaining the directions for the tour to be the shortest one over all tours, where $n$ is the number of vertices, $r$ is the number of reflex vertices, and $G\leq r$ is the maximum number of gates of the polygon used at any time in the algorithm.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
