Covering simple orthogonal polygons with r-stars

arXiv2304.13699MaRDI QIDQ6434451FDOQ6434451

Authors: Tamás Róbert Mezei 

Publication date: 26 April 2023

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.

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

This page was built for publication: Covering simple orthogonal polygons with $r$-stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6434451)