Paper by Erik D. Demaine

Reference:

Erik D. Demaine and Martin L. Demaine, “Recent Results in Computational Origami”, in Origami³: Proceedings of the 3rd International Meeting of Origami Science, Math, and Education (OSME 2001), Monterey, California, March 9–11, 2001, pages 3–16, A K Peters.

BibTeX

@InProceedings{OSME2001,
  AUTHOR        = {Erik D. Demaine and Martin L. Demaine},
  TITLE         = {Recent Results in Computational Origami},
  BOOKTITLE     = {Origami$^3$: Proceedings of the 3rd International Meeting of
                   Origami Science, Math, and Education (OSME 2001)},
  BOOKURL       = {http://mars.wne.edu/~thull/osm/osm.html},
  ADDRESS       = {Monterey, California},
  MONTH         = {March 9--11},
  YEAR          = 2001,
  PAGES         = {3--16},
  PUBLISHER     = {A K Peters},

  award         = {Translated into Japanese in a book of selected papers
                   from OSME 2001, Morikita Publishing Co., 2005, 3--16.},
  length        = {10 pages},
  paperkind     = {submitted version},
  webpages      = {folding},
  updates       = {Barry A. Cipra wrote an article describing some of these results,
                   &ldquo;<A HREF="http://www.siam.org/siamnews/10-01/origami.pdf">In
                   the Fold: Origami Meets Mathematics</A>&rdquo;,
                   <I><A HREF="http://www.siam.org/news/">SIAM News</A></I>
                   34(8):200-201, October 2001.},
}

Abstract:

Computational origami is a recent branch of computer science studying efficient algorithms for solving paper-folding problems. This field essentially began with Robert Lang's work on algorithmic origami design [25], starting around 1993. Since then, the field of computational origami has grown significantly. The purpose of this paper is to survey the work in the field, with a focus on recent results, and to present several open problems that remain. The survey cannot hope to be complete, but we attempt to cover most areas of interest.

Updates:

Barry A. Cipra wrote an article describing some of these results, “In the Fold: Origami Meets Mathematics”, SIAM News 34(8):200-201, October 2001.

Length:

The submitted version is 10 pages.

Availability:

The submitted version is available in PostScript (490k), gzipped PostScript (120k), and PDF (178k).

See information on file formats.

[Google Scholar search]

Related webpages:

Folding and Unfolding