Covering simple orthogonal polygons with $r$-stars

Tamas Robert Mezei

Published: 2023-04-26 | Updated: 2023-10-05

Comments: 28 pages, 5 figures

Note:

Publication:

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Covering simple orthogonal polygons with $r$-stars

Abstract

BibTeX