An efficient algorithm for guard placement in polygons with holes-Reference-Cited by-同舟云学术

An efficient algorithm for guard placement in polygons with holes

Published:1995-01 Issue:1 Volume:13 Page:77-109
ISSN:0179-5376
Container-title:Discrete & Computational Geometry
language:en
Short-container-title:Discrete Comput Geom

Author:

Bjorling-Sachs I.,Souvaine D. L.

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF02574029.pdf

Reference9 articles.

1. D. Avis and G. T. Toussaint, An efficient algorithm for decomposing a polygon into star-shaped pieces,Pattern Recognition 13 (1981), 395–398.

2. I. Bjorling-Sachs and D. Souvaine, A Tight Bound for Guarding Polygons with Holes, Rutgers University Technical Report LCSR-TR-165, May 1991. Abstract appears inFinal Report of MSI Stony Brook Workshop on Computational Geometry, Stony Brook, Oct. 1991, p. 17.

3. V. Chvátal, A combinatorial theorem in plane geometry,Journal of Combinatorial Theory, Series B 18 (1975), 39–41.

4. S. Fisk, A short proof of Chvátal's watchman theorem,Journal of Combinatorial Theory, Series B 24 (1978), 374.

5. F. Hoffmann, Colloquium, Department of Computer Science, Rutgers University, 24. Oct. 1991.

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

1. Optimal scan planning with enforced network connectivity for the acquisition of three-dimensional indoor models;ISPRS Journal of Photogrammetry and Remote Sensing;2021-10

2. Application of Adjusted Differential Evolution in Optimal Sensor Placement for Interior Coverage;Proceedings of Sixth International Congress on Information and Communication Technology;2021-09-24

3. The Sectional Art Gallery and an Evolutionary Algorithm for Approaching Its Minimum Point Guard Problem;2021 IEEE Congress on Evolutionary Computation (CEC);2021-06-28

4. Vertex Guarding for Dynamic Orthogonal Art Galleries;International Journal of Computational Geometry & Applications;2021-06

5. Adjusted Bare Bones Fireworks Algorithm to Guard Orthogonal Polygons;Lecture Notes in Networks and Systems;2021