Publication:5115778

DOI10.4230/LIPIcs.SoCG.2018.11zbMath1489.68341arXiv1710.00386MaRDI QIDQ5115778

Panos Giannopoulos, Édouard Bonnet

Publication date: 18 August 2020

Full work available at URL: https://arxiv.org/abs/1710.00386

zbMATH Keywords

computational complexity; terrain guarding; rectilinear terrain

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)