Half-guarding weakly-visible polygons and terrains

DOI10.4230/LIPICS.FSTTCS.2022.18MaRDI QIDQ6604625zbMATH OpenFDO

Authors Nandhana Duraisamy, Hannah Miller Hillberg, Ramesh K. Jallu, Erik Krohn, Anil Maheshwari, Subhas C. Nandy, Alex Pahlow

Publication date 12 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2022.18

zbMATH Keywords

approximation algorithmart gallery problemhalf-guardsmonotone polygonsNP-hardness

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

This page was built for publication: Half-guarding weakly-visible polygons and terrains

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