Covering simple orthogonal polygons with $r$-stars
Tamás Róbert Mezei·2023-04-27·via math.CO updates on arXiv.org
We solve the $r$-star covering problem in simple orthogonal polygons, also known as the point guard problem in simple orthogonal polygons with rectangular vision, in quadratic time.