Sciweavers

2 search results - page 1 / 1
» Improved Approximations for Guarding 1.5-Dimensional Terrain...
Sort
View
STACS
2009
Springer
13 years 11 months ago
Improved Approximations for Guarding 1.5-Dimensional Terrains
Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevi...
APPROX
2009
Springer
131views Algorithms» more  APPROX 2009»
13 years 11 months ago
An Approximation Scheme for Terrain Guarding
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...
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R....