Cooperative half-guards in art galleries
From MaRDI portal
Publication:6344634
arXiv2007.03737MaRDI QIDQ6344634FDOQ6344634
Authors: Daniel Florentino, Ethan Moy, Robert Muth 
Publication date: 7 July 2020
Abstract: 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.
This page was built for publication: Cooperative half-guards in art galleries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6344634)
