Covering simple orthogonal polygons with r-stars

04/26/2023
by   Tamás Róbert Mezei, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset