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(n3) time for polygons whose gluings are specified by n labels.
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
Comments
Author’s submitted manuscript.