**Reference**:- Marshall Bern, Erik Demaine, David Eppstein, and Barry Hayes, “A Disk-Packing Algorithm for an Origami Magic Trick”, in
*Origami*, Monterey, California, March 9–11, 2001, pages 17–28, A K Peters.^{3}: Proceedings of the 3rd International Meeting of Origami Science, Math, and Education (OSME 2001) **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.

Last updated December 10, 2018 by Erik Demaine.