Exact Algorithms for Terrain Guarding

DOI10.1145/3186897zbMath1454.68153OpenAlexW2799900533WikidataQ129952244 ScholiaQ129952244MaRDI QIDQ4554352

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

Publication date: 13 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/58bcab69-eace-4999-9cf6-8c5af8462c3c

zbMATH Keywords

art galleryterrain guardingexponential-time algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Parameterized complexity, tractability and kernelization (68Q27)

Related Items (5)

Parameterized Analysis of Art Gallery and Terrain Guarding ⋮ One-sided discrete terrain guarding and chordal graphs ⋮ One-sided terrain guarding and chordal graphs ⋮ Clique-width of point configurations ⋮ Parameter analysis for guarding terrains

This page was built for publication: Exact Algorithms for Terrain Guarding