MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Guarding Polyhedral Terrains Prosenjit Bose

Download:
Download as a PDF | Download as a PS
by Thomas Shermer, Godfried Toussaint, Binhai Zhu
http://www-cgrl.cs.mcgill.ca/~godfried/publications/terrain.ps.gz
Add To MetaCart

Abstract:

We prove that b n

Citations

300 Art Gallery Theorems and Algorithms – O’Rourke - 1987
176 Convex polytopes – Grunbaum - 1967
99 Recent Results in Art Galleries – Shermer - 1992
88 A combinatorial theorem in plane geometry – Chvatal - 1975
65 Visibility problems for polyhedral terrains – Cole, Sharir - 1989
50 A short proof of Chvátal’s watchman theorem – Fisk - 1978
30 An Introduction to Convex Polytopes – Brndsted - 1983
19 An efficient algorithm for decomposing a polygon into star-shaped polygons. Pattern Recognition 13 – Avis, Toussaint - 1981
16 Analyses of visibility sites on topographic surfaces – Lee - 1991
15 Coverage problems and visibility regions on topographic surfaces – Goodchild, Lee - 1989
11 Every planar map is 4-colorable – Appel, Haken - 1977
11 A linear 5-coloring algorithm of planar graphs – Chiba, Nishizeki, et al. - 1981
8 Three-coloring the vertices of a triangulated simple polygon – Kooshesh, Moret - 1992
5 Edge guarding a triangulated polyhedral terrain – Everett, Rivera-Campo - 1994
5 Visibility properties of polygons – Shermer - 1989
View or Download | Add to My Collection | Correct Errors