Approximation algorithms for terrain guarding

@article{Eidenbenz2002ApproximationAF,
  title={Approximation algorithms for terrain guarding},
  author={Stephan Eidenbenz},
  journal={Inf. Process. Lett.},
  year={2002},
  volume={82},
  pages={99-105}
}
We present approximation algorithms and heuristics for several variations of terrain guarding problems, where we need to guard a terrain in its entirety by a minimum number of guards. Terrain guarding has applications in telecommunications, namely in the setting up of antenna networks for wireless communication. Our approximation algorithms transform the terrain guarding instance into a M INIMUM SET COVER instance, which is then solved by the standard greedy approximation algorithm [J. Comput… CONTINUE READING
Highly Cited
This paper has 60 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 38 extracted citations

Covering hostile terrains with partial and complete visibilities: On minimum distance paths

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems • 2008
View 5 Excerpts
Highly Influenced

Optimal positioning of surveillance UGVs

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems • 2008
View 5 Excerpts
Highly Influenced

Approximation Algorithms to Minimum Vertex Cover Problems on Polygons and Terrains

International Conference on Computational Science • 2003
View 8 Excerpts
Highly Influenced

Geometric covering

Computer-Aided Design • 2013
View 4 Excerpts
Highly Influenced

A new algorithm for viewshed computation on raster terrain

2018 2nd International Conference on Recent Advances in Signal Processing, Telecommunications & Computing (SigTelCom) • 2018
View 1 Excerpt

61 Citations

0510'02'05'09'13'17
Citations per Year
Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…