关于多边形与三角剖分的开边守卫和开移动守卫的一些结果
计算几何
2013-06-20 v1
摘要
本文聚焦于艺术画廊问题的一种变体，该变体考虑了开边守卫和开移动守卫。移动守卫可以放置在多边形的边和对角线上，前缀“开”意味着出于可见性目的，此类边或对角线的端点不予考虑。本文研究了对于某些类别的简单多边形，开边守卫和开移动守卫充分且有时必要的守卫数量。该问题也在使用开边守卫的平面三角剖分图中进行了探讨。
引用
@article{arxiv.1306.4359,
title = {Some Results on Open Edge and Open Mobile Guarding of Polygons and Triangulations},
author = {Antonio Leslie Bajuelos and Santiago Canales and Gregorio Hernández and Mafalda Martins and Inês Matos},
journal= {arXiv preprint arXiv:1306.4359},
year = {2013}
}
备注
13 pages