M-Guarding in K-Visibility
Abstract
We explore the problem of -guarding polygons with holes using -visibility guards, where a set of guards is said to -guard a polygon if every point in the polygon is visible to at least guards, with the constraint that there may only be 1 guard on each edge. A -visibility guard can see through up to walls, with . We present a theorem establishing that any polygon with holes can be 2-guarded under -visibility where , which expands existing results in 0-visibility. We provide an algorithm that -guards a polygon using a convex decomposition of the polygon. We show that every point in the polygon is visible to at least four -visibility guards and then extend the result to show that for any even there exists a placement of guards such that every point in the polygon is visible to 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}
}