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

The Computer Journal(2015)

引用 2|浏览23
暂无评分
摘要
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 an 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 gua...
更多
查看译文
关键词
open-edge guarding,open mobile-guarding,visibility problems,art gallery problems
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要