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.

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?)


See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated November 16, 2017 by Erik Demaine.