A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon

Stav Ashur, Omrit Filtser, Matthew J. Katz. A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon. In Christos Kaklamanis, Asaf Levin, editors, Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Virtual Event, September 9-10, 2020, Revised Selected Papers. Volume 12806 of Lecture Notes in Computer Science, pages 81-96, Springer, 2020. [doi]

Abstract

Abstract is missing.