论文标题
合作的半猎务美术馆
Cooperative half-guards in art galleries
论文作者
论文摘要
在任何带有n墙的简单多边形艺术画廊中，我们表明可以将地板（N/2）-1守卫的视力范围放置为180度的守卫，以使其其中一个人可以看到画廊的每个内部点，从而使警卫形成的相互可见度图形相互连接。该上限很紧，因为存在需要这一数量后卫的画廊，并且等于具有全360度视力范围的警卫的已知结果。我们还表明，对于正交美术馆，该结果可以改善到地板（N/2）-2守卫，具有180度的视觉范围。
In any simple polygonal art gallery with n walls, we show that it is possible to place floor(n/2)-1 guards whose range of vision is 180 degrees in such a way that every interior point of the gallery can be seen by one of them, and such that the mutual visibility graph formed by the guards is connected. This upper bound is tight, in that there exist galleries which require this number of guards, and equals the known result for guards with full 360 degree range of vision. We also show that for orthogonal art galleries, this result may be improved to floor(n/2)-2 guards with 180 degree range of vision.
