Positioning Guards at Fixed Height Above a Terrain — An Optimum Inapproximability Result-Reference-Cited by-同舟云学术

Positioning Guards at Fixed Height Above a Terrain — An Optimum Inapproximability Result

Published:1998 Issue: Volume: Page:187-198
ISSN:0302-9743
Container-title:Algorithms — ESA’ 98
language:
Short-container-title:

Author:

Eidenbenz Stephan,Stamm Christoph,Widmayer Peter

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-68530-8_16

Reference10 articles.

1. P. Bose, T. Shermer, G. Toussaint and B. Zhu; Guarding Polyhedral Terrains; Computational Geometry 7, pp. 173–185, Elsevier Science B. V., 1997.

2. D. Z. Chen, V. Estivill-Castro, J. Urrutia; Optimal Guarding of Polygons and Monotone Chains (Extended Abstract); Proc. Seventh Canadian Conference on Computational Geometry, August 1995, 133–138.

3. St. Eidenbenz, Ch. Stamm, P. Widmayer; Inapproximability of Some Art Gallery Problems; manuscript, 1998.

4. Uriel Feige; A Threshold of ln n for Approximating Set Cover; STOC’96, pp. 314–318,1996.

5. Lect Notes Comput Sci;M. Kreveld van,1997

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Models and Solvers for Coverage Optimisation in Cellular Networks: Review and Analysis;2022 IEEE 9th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT);2022-05-28

2. Practical Approaches to Partially Guarding a Polyhedral Terrain;Geographic Information Science;2014

3. A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains;LATIN 2006: Theoretical Informatics;2006

4. ENCON: an evolutionary algorithm for the antenna placement problem;Computers & Industrial Engineering;2003-02

5. From Theory to Practice: An Evolutionary Algorithm for the Antenna Placement Problem;Natural Computing Series;2003