# David Eppstein - Publications

##
Publications with Barry Hayes

**A disk-packing algorithm for an origami magic trick**.

M. Bern,
E. Demaine,
D. Eppstein, and
B. Hayes.

*Int. Conf. Fun with
Algorithms*, Elba, June 1998.

Proceedings in Informatics 4, Carleton Scientific, Waterloo, Canada, 1999,
pp. 32–42.

*Origami*^{3}: Proc. 3rd
Int. Mtg. Origami Science, Math, and Education (Asilomar,
California, 2001), A K Peters, 2002, pp. 17–28.
We apply techniques from "Quadrilateral meshing
by circle packing" to a magic trick of Houdini:
fold a piece of paper so that with one straight cut, you can form your
favorite polygon.

(preprint
at Erik's web site –
BibTeX –
CiteSeer)

Co-authors –
Publications –
David Eppstein –
Theory Group –
Inf. & Comp. Sci. –
UC Irvine

Semi-automatically filtered
from a common source file.