Art gallery problem with guards whose range of vision is 180 |
| |
Authors: | Csaba D Tth |
| |
Institution: | Csaba D. Tóth |
| |
Abstract: | It is shown that in any polygonal art gallery of n sides it is possible to place n/3 point guards whose range of vision is 180° so that every interior point of the gallery can be seen by at least one of them. The guards can be stationed at any point of the art gallery. This settles an open problem posed by J. Urrutia. |
| |
Keywords: | Art gallery Visibility Simple polygon Planar graph |
本文献已被 ScienceDirect 等数据库收录! |