Guarding a 1.5D terrain with imprecise viewpoints

DOI10.1007/978-3-031-98740-3_1MaRDI QIDQ6876419zbMATH OpenFDO

Authors Vahideh Keikha, Maarten Löffler, Maria Saumell, Pavel Valtr

Publication date 13 January 2026

Full work available at URL https://doi.org/10.1007/978-3-031-98740-3_1

zbMATH Keywords

1.5D terraindata imprecisionmultiple viewpointsvisibility

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cites work

• A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding
• Acrophobic guard watchtower problem
• An Optimal Algorithm for Finding the Kernel of a Polygon
• Computing realistic terrains from imprecise elevations
• Corrections to Lee's visibility polygon algorithm
• Guarding a terrain by two watchtowers
• Guarding precise and imprecise polyhedral terrains with segments
• Maintaining visibility of a polygon with a moving point of view
• Ray shooting in polygons using geodesic triangulations
• Terrain guarding is NP-hard
• TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS

This page was built for publication: Guarding a 1.5D terrain with imprecise viewpoints

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