美术馆中的协作式半守卫
组合数学
2020-07-09 v1
摘要
对于任意具有 n 面墙的简单多边形美术馆，我们证明可放置 个视野范围为 180 度的守卫，使得馆内每一点都能被其中至少一个守卫看到，且由守卫构成的互可见图是连通的。该上界是紧的，因为存在需要此数目守卫的美术馆，并且其等于视野为完整 360 度的守卫的已知结果。我们还证明，对于正交美术馆，该结果可改进为使用 个 180 度视野守卫。
引用
@article{arxiv.2007.03737,
title = {Cooperative half-guards in art galleries},
author = {Daniel Florentino and Ethan Moy and Robert Muth},
journal= {arXiv preprint arXiv:2007.03737},
year = {2020}
}