Covering simple orthogonal polygons with r-stars

04/26/2023

∙

by   Tamás Róbert Mezei, et al.

∙

0

∙

share

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.