Half-guarding weakly-visible polygons and terrains

DOI10.4230/LIPICS.FSTTCS.2022.18MaRDI QIDQ6604625FDOQ6604625

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

Publication date: 12 September 2024

zbMATH Keywords

approximation algorithmNP-hardnessart gallery problemmonotone polygonshalf-guards

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)