Paper by Erik D. Demaine
- Erik D. Demaine, “Origami, Linkages, and Polyhedra: Folding with Algorithms”, in Proceedings of the 14th Annual European Symposium on Algorithms (ESA 2006), Zürich, Switzerland, September 11–13, 2006, pages 1.
What forms of origami can be designed automatically by algorithms?
What shapes can result by folding a piece of paper flat and making one
complete straight cut?
What polyhedra can be cut along their surface and unfolded
into a flat piece of paper without overlap?
When can a linkage of rigid bars be untangled or folded into a desired
Folding and unfolding is a branch of discrete and computational geometry
that addresses these and many other intriguing questions.
I will give a taste of the many results that have been proved in the past
few years, as well as the several exciting open problems that remain open.
Many folding problems have applications in areas including manufacturing,
robotics, graphics, and protein folding.
- This abstract is also available from SpringerLink.
- Copyright held by the authors.
- The abstract is 1 page.
- The abstract is available in PostScript (58k), gzipped PostScript (29k), and PDF (30k).
- See information on file formats.
- [Google Scholar search]
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated December 15, 2022 by