Paper by Erik D. Demaine
- Marshall Bern, Erik D. Demaine, David Eppstein, and Eric Kuo, “Ununfoldable Polyhedra”, Technical Report CS-99-04, Department of Computer Science, University of Waterloo, August 1999.
A well-studied problem is that of unfolding a convex polyhedron into a simple
planar polygon. In this paper, we study the limits of unfoldability. We give
an example of a polyhedron with convex faces that cannot be unfolded by
cutting along its edges. We further show that such a polyhedron can indeed be
unfolded if cuts are allowed to cross faces. Finally, we prove that
“open” polyhedra with convex faces may not be unfoldable no matter
how they are cut.
- This paper is published in CCCG'99.
It is also available as arXiv:cs.CG/9908003v1 of the Computing Research Repository (CoRR).
- The paper is 13 pages.
- The paper is available in PostScript (236k).
- See information on file formats.
- [Google Scholar search]
- Related papers:
- Ununfoldable (Ununfoldable Polyhedra with Convex Faces)
- CCCG99b (Ununfoldable Polyhedra)
- CGC99 (Ununfoldable Polyhedra with Triangular Faces)
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated July 25, 2017 by