Paper by Erik D. Demaine
- 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.
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 .
- The paper is 10 pages.
- 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
Last updated December 15, 2022 by