Covering simple orthogonal polygons with -stars
arXiv:2304.13699
Abstract
We solve the -star covering problem in simple orthogonal polygons, also known as the point guard problem in simple orthogonal polygons with rectangular vision, in quadratic time.
arXiv comment28 pages, 5 figures