This paper focuses on a variation of the Art Gallery problem that considers open edge guards and open mobile guards. A mobile guard can be placed on edges and diagonals of a polygon, and the "open" prefix means that the endpoints of such edge or diagonal are not taken into account for visibility purposes. This paper studies the number of guards that are sufficient and sometimes necessary to guard some classes of simple polygons for both open edge and open mobile guards. This problem is also considered for planar triangulation graphs using open edge guards.
翻译:本文侧重于艺术美术馆问题的变体, 包括开放边缘警卫和开放移动警卫。 移动警卫可以放在多边形的边缘和对角, “ 开放” 前缀意味着这种边缘或对角的终点不会为可见度目的被考虑在内。 本文研究了足够且有时是必要的警卫人数, 以守卫开放边缘警卫和开放移动警卫的某些类别的简单多边形。 使用开放边缘警卫的平面三角图也会考虑这个问题。