Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains

Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban. Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains. In Evripidis Bampis, Nicole Megow, editors, Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers. Volume 11926 of Lecture Notes in Computer Science, pages 1-17, Springer, 2019. [doi]

Authors

Stav Ashur

This author has not been identified. Look up 'Stav Ashur' in Google

Omrit Filtser

This author has not been identified. Look up 'Omrit Filtser' in Google

Matthew J. Katz

This author has not been identified. Look up 'Matthew J. Katz' in Google

Rachel Saban

This author has not been identified. Look up 'Rachel Saban' in Google