Publication:4580083

DOI10.4230/LIPIcs.SoCG.2017.11zbMath1433.68478MaRDI QIDQ4580083

Meirav Zehavi, Fedor V. Fomin, Saket Saurabh, Pradeesha Ashok, Sudeshna Kolay

Publication date: 13 August 2018

zbMATH Keywords

art gallery; terrain guarding; exponential-time algorithms

Mathematics Subject Classification ID

68W40: Analysis of algorithms

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

68W25: Approximation algorithms

68Q27: Parameterized complexity, tractability and kernelization