2 search results - page 1 / 1 » Improved Approximations for Guarding 1.5-Dimensional Terrain... |
93
Voted
STACS
2009
Springer
15 years 10 months ago
2009
Springer
125
Voted
APPROX
2009
Springer
15 years 10 months ago
2009
Springer
We obtain a polynomial time approximation scheme for the terrain guarding problem improving upon several recent constant factor approximations. Our algorithm is a local search algo...