English

M-Guarding in K-Visibility

Computational Geometry 2025-10-30 v1

Abstract

We explore the problem of MM-guarding polygons with holes using kk-visibility guards, where a set of guards is said to MM-guard a polygon if every point in the polygon is visible to at least MM guards, with the constraint that there may only be 1 guard on each edge. A kk-visibility guard can see through up to kk walls, with k2k \geq 2. We present a theorem establishing that any polygon with holes can be 2-guarded under kk-visibility where k2k \geq 2, which expands existing results in 0-visibility. We provide an algorithm that MM-guards a polygon using a convex decomposition of the polygon. We show that every point in the polygon is visible to at least four 22-visibility guards and then extend the result to show that for any even k2k \geq 2 there exists a placement of guards such that every point in the polygon is visible to k+2k + 2 guards.

Keywords

Cite

@article{arxiv.2510.25567,
  title  = {M-Guarding in K-Visibility},
  author = {Yeganeh Bahoo and Ahmad Kamaludeen},
  journal= {arXiv preprint arXiv:2510.25567},
  year   = {2025}
}
R2 v1 2026-07-01T07:11:59.894Z