移动守卫与点守卫
组合数学
2019-11-07 v3 计算几何
摘要
我们研究使用“矩形视野”（rectangular vision）以水平移动守卫（或垂直移动守卫）和点守卫来守卫正交艺术画廊的问题。我们证明了覆盖画廊所需点守卫最小数量的明确界，该界由覆盖画廊所需的垂直移动守卫最小数量和水平移动守卫最小数量表示。此外，我们表明后两个数字可在线性时间内计算。
引用
@article{arxiv.1706.02619,
title = {Mobile vs. point guards},
author = {Ervin Győri and Tamás Róbert Mezei},
journal= {arXiv preprint arXiv:1706.02619},
year = {2019}
}
备注
This version covers a previously missing case in both Phase 2 & 3