On Flat Polyhedra Deriving From Alexandrov's Theorem

Authors

Joseph O'Rourke, Smith CollegeFollow

Document Type

Article

Publication Date

7-13-2010

Abstract

We show that there is a straightforward algorithm to determine if the polyhedron guaranteed to exist by Alexandrov's gluing theorem is a degenerate flat polyhedron, and to reconstruct it from the gluing instructions. The algorithm runs in O(n³) time for polygons whose gluings are specified by n labels.

Comments

Author’s submitted manuscript.

Recommended Citation

O'Rourke, Joseph, "On Flat Polyhedra Deriving From Alexandrov's Theorem" (2010). Computer Science: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/csc_facpubs/34