Covering simple orthogonal polygons with r-stars

MaRDI QIDQ6434451zbMATH OpenFDO

Authors Tamás Róbert Mezei

Publication date 26 April 2023

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)

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.

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)