Paper by Erik D. Demaine

Reference:

Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, and Steven S. Skiena, “When Can You Fold a Map?”, in Abstracts from the 10th Annual Fall Workshop on Computational Geometry, Stony Brook, New York, October 27–28, 2000.

BibTeX

@InProceedings{CGW2000,
  AUTHOR        = {Esther M. Arkin and Michael A. Bender and Erik D. Demaine
                   and Martin L. Demaine and Joseph S. B. Mitchell and Saurabh
                   Sethia and Steven S. Skiena},
  TITLE         = {When Can You Fold a Map?},
  BOOKTITLE     = {Abstracts from the 10th Annual Fall Workshop on
                   Computational Geometry},
  BOOKURL       = {http://www.ams.sunysb.edu/~jsbm/cgworkshop.html},
  ADDRESS       = {Stony Brook, New York},
  MONTH         = {October 27--28},
  YEAR          = 2000,

  award         = {Invited to special issue of \emph{Computational Geometry: Theory and Applications}.},
  length        = {2 pages; 20 minutes},
  paperkind     = {abstract},
  papers        = {MapFolding_CGW2014; MapFolding; MapFoldingWADS2001},
  updates       = {Ivars Peterson wrote an article describing these results,
                   &ldquo;Proof clarifies a map-folding problem&rdquo;,
                   <I><A HREF="http://www.sciencenews.org/">Science
                   News</A></I> 158(26-27):406, December 23-30, 2002.
                   <P>
                   Helen Pearson also wrote an article describing these
                   results,
                   &ldquo;<A HREF="http://www.nature.com/nsu/020218/020218-1.html">Origami
                   solves road map riddle</A>&rdquo;,
                   <I><A HREF="http://www.nature.com/nsu/">Nature Science
                   Update</A></I>, February 18, 2002.},
  unrefereed    = 1,
}

Updates:

Ivars Peterson wrote an article describing these results, “Proof clarifies a map-folding problem”, Science News 158(26-27):406, December 23-30, 2002.

Helen Pearson also wrote an article describing these results, “Origami solves road map riddle”, Nature Science Update, February 18, 2002.

Length:

The abstract is 2 pages and the talk is 20 minutes.

Availability:

The abstract is available in PostScript (49k).

See information on file formats.

[Google Scholar search]

Related papers:

MapFolding_CGW2014 (Simple Folding is Strongly NP-Complete)

MapFolding (When Can You Fold a Map?)

MapFoldingWADS2001 (When Can You Fold a Map?)