✦ LIBER ✦

Guarding polyhedral terrains

✍ Scribed by Prosenjit Bose; Thomas Shermer; Godfried Toussaint; Binhai Zhu

Book ID: 103962554
Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 752 KB
Volume: 7
Category: Article
ISSN: 0925-7721
DOI: 10.1016/0925-7721(95)00034-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge guarding polyhedral terrains

✍ Hazel Everett; Eduardo Rivera-Campo 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 206 KB

Inapproximability Results for Guarding P

Inapproximability Results for Guarding Polygons and Terrains

✍ S. Eidenbenz, C. Stamm and P. Widmayer 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 435 KB

Improved Approximations for Guarding 1.5

Improved Approximations for Guarding 1.5-Dimensional Terrains

✍ Khaled Elbassioni; Erik Krohn; Domagoj Matijević; Julián Mestre; Domagoj Ševerdi 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 474 KB

Matching Polyhedral Terrains Using Overl

Matching Polyhedral Terrains Using Overlays of Envelopes

✍ Vladlen Koltun; Carola Wenk 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 456 KB

On the number of views of polyhedral ter

On the number of views of polyhedral terrains

✍ P. K. Agarwal; M. Sharir 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 376 KB

Approximation algorithms for terrain gua

Approximation algorithms for terrain guarding

✍ Stephan Eidenbenz 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 87 KB

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 c