Some Results on Open-Edge and Open Mobile Guarding of Polygons and Triangulations

@article{Bajuelos2015SomeRO,
  title={Some Results on Open-Edge and Open Mobile Guarding of Polygons and Triangulations},
  author={Ant{\'o}nio Leslie Bajuelos and Santiago Canales and Gregorio Hern{\'a}ndez-Pe{\~n}alver and Ana Mafalda Martins and In{\^e}s Matos},
  journal={ArXiv},
  year={2015},
  volume={abs/1306.4359}
}
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… 

Exploring Topics of the Art Gallery Problem

The Art Gallery Problem is explained along with its two most famous proofs, and extensions to the problem involving subsets of polygons and guards, such as mobile guards, orthogonal polygons, and polygons with holes are briefly examined.