Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains

DOI10.1007/978-3-030-39479-0_1OpenAlexW3001739942MaRDI QIDQ5918894

Stav Ashur, Omrit Filtser, Matthew J. Katz, Rachel Saban

Publication date: 24 August 2020

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-39479-0_1

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains ⋮ A fast shortest path algorithm on terrain-like graphs ⋮ A constant-factor approximation algorithm for vertex guarding a WV-polygon

This page was built for publication: Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains