Covering simple orthogonal polygons with r-stars
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 TEXTWe 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