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 Origami3: Proceedings of the 3rd International Meeting of Origami Science, Math, and Education (OSME 2001), Monterey, California, March 9–11, 2001, pages 17–28, A K Peters.

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. This paper is a simplification and improvement of a paper first published in Fun with Algorithms [10].

Length:
The paper is 10 pages.

Availability:
The paper is available in PostScript (174k), gzipped PostScript (62k), and PDF (164k).
See information on file formats.
[Google Scholar search]

Related papers:
FUN98 (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 March 21, 2017 by Erik Demaine.