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]

@inproceedings{AshurFK20,
  title = {A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon},
  author = {Stav Ashur and Omrit Filtser and Matthew J. Katz},
  year = {2020},
  doi = {10.1007/978-3-030-80879-2_6},
  url = {https://doi.org/10.1007/978-3-030-80879-2_6},
  researchr = {https://researchr.org/publication/AshurFK20},
  cites = {0},
  citedby = {0},
  pages = {81-96},
  booktitle = {Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Virtual Event, September 9-10, 2020, Revised Selected Papers},
  editor = {Christos Kaklamanis and Asaf Levin},
  volume = {12806},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-80879-2},
}