Paper by Erik D. Demaine

Reference:
Marshall Bern, Erik Demaine, David Eppstein, and Barry Hayes, “A Disk-Packing Algorithm for an Origami Magic Trick”, in Proceedings of the International Conference on Fun with Algorithms (FUN'98), Isola d'Elba, Italy, June 18–20, 1998, pages 32–42.

Abstract:
We present an algorithm for a magic trick. Given a polygon with holes P, our algorithm determines a folding of a rectangular sheet of paper such that a single straight cut suffices to cut out P.

Length:
The paper is 11 pages.

Availability:
The paper is available in PostScript (88k).
See information on file formats.
[Google Scholar search]

Related papers:
OSME2001b (A Disk-Packing Algorithm for an Origami Magic Trick)


See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated July 30, 2014 by Erik Demaine.