Paper by Erik D. Demaine
- Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, and Andrew Winslow, “Covering Folded Shapes”, Journal of Computational Geometry, volume 5, number 1, 2014.
Can folding a piece of paper flat make it larger? We explore whether a shape
S must be scaled to cover a flat-folded copy of itself. We consider both
single folds and arbitrary folds (continuous piecewise isometries
S → ℝ2).
The underlying problem is motivated by computational
origami, and is related to other covering and fixturing problems, such as
Lebesgue's universal cover problem and force closure grasps. In addition to
considering special shapes (squares, equilateral triangles, polygons and
disks), we give upper and lower bounds on scale factors for single folds of
convex objects and arbitrary folds of simply connected objects.
- This paper is also available from JoCG. and as arXiv:1405.2378.
- The paper is 19 pages.
- The paper is available in PDF (421k).
- See information on file formats.
- [Google Scholar search]
- Related papers:
- Covering_CCCG2013 (Covering Folded Shapes)
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated November 24, 2020 by