Nonoverlap of the star unfolding

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 1991, Pages 105-114

  Aronov, Boris ^a   O'Rourke, Joseph ^b  

^a POLYTECHNIC UNIVERSITY   (United States)

^b SMITH COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; FORESTRY; STARS;

CONVEX POLYTOPES; CONVEX SURFACES; NON-OVERLAP; SHORTEST PATH; SIMPLE POLYGON; UNFOLDINGS; VORONOI DIAGRAMS; WORST-CASE COMPLEXITY;

GRAPH THEORY;

EID: 0042535794     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/109648.109660     Document Type: Conference Paper

References (10)

1. B. Aronov, and J. O'Rourke. Nonoverlap of the star unfolding. Technical report 002, Smith College, March 5, 1991.
2. P. K. Agarwal, B. Aronov, J. O'Rourke, and C. Schevon. Star unfolding of a polytope with applications. In J. R. Gilbert and R. Karlsson, editors, Proc. of 2nd Scandanavian Workshop on Algorithm Theory, pages 251-263. Springer-Verlag, July 1990. Lecture Notes in Computer Science, Vol. 447.
3. P. K. Agarwal, B. Aronov, J. O'Rourke, and C. Schevon. The star unfolding of a polytope. Technical report, Smith College, 1991. Full version of [AAOS90a]; currently under revision.
4. A. D. Aleksandrov. Die Innere Geotnetrie der Konvexen Flächen. Akademie-Verlag, Berlin, 1955. Math. Lehrbucher und Monographien.
5. A. D. Aleksandrov. Konvexe Polyeder. Akademie-Verlag, Berlin, 1958. Math. Lehrbucher und Monographien.
6. H. Buseman. Convex Surfaces. Interscience Publishers, New York, NY, 1958.
7. J. Chen and Y. Han. Shortest paths on a polyhedron. In Proc. of 6th ACM Symposium on Computational Geometry, pages 360-369, 1990.
8. S. Kobayashi. On conjugate and cut loci, pages 96-122. Mathematical Association of America, 1967. S. S. Chern, Ed.
9. A. V. Pogorelov. Extrinsic Geometry of Convex Surfaces. American Mathematical Society, Providence, RI, 1973. Translations of Mathematical Monographs Vol. 35.
10. M. Sharir and A. Schorr. On shortest paths in polyhedral spaces. SIAM J. Comput, 15:193-215, 1986.