Paper by Erik D. Demaine

Reference:
Erik D. Demaine, Martin L. Demaine, and Anna Lubiw, “Folding and One Straight Cut Suffice”, in Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99), Baltimore, Maryland, January 17–19, 1999, pages 891–892.
BibTeX
@InProceedings{SODA99a,
  AUTHOR        = {Erik D. Demaine and Martin L. Demaine and Anna Lubiw},
  TITLE         = {Folding and One Straight Cut Suffice},
  BOOKTITLE     = {Proceedings of the 10th Annual ACM-SIAM Symposium on
                   Discrete Algorithms (SODA'99)},
  BOOKURL       = {http://www.siam.org/meetings/da99/},
  ADDRESS       = {Baltimore, Maryland},
  MONTH         = {January 17--19},
  YEAR          = 1999,
  PAGES         = {891--892},

  LENGTH        = {2 pages; 20 minutes},
  PAPERS        = {JCDCG98},
  WEBPAGES      = {foldcut},
  UPDATES       = {Ivars Peterson wrote an article describing these results,
                   &ldquo;<A HREF="http://www.sciencenews.org/20021130/mathtrek.asp">Fold-and-Cut
                   Magic</A>&rdquo;,
                   <I><A HREF="http://www.sciencenews.org/">Science
                   News</A></I> 162(22), November 30, 2002.
                   <P>
                   Joseph O'Rourke also wrote an article describing these
                   results,
                   &ldquo;<A HREF="http://www.cs.smith.edu/~orourke/Papers/36.ps.gz">Computational
                   Geometry Column 36</A>&rdquo;,
                   <I><A HREF="http://www.worldscinet.com/ijcga/ijcga.shtml">International
                   Journal of Computational Geometry and Applications</A></I>,
                   9(6):615-618, 1999.},
  dblp          = {https://dblp.org/rec/conf/soda/DemaineDL99},
  ee            = {http://dl.acm.org/citation.cfm?id=314500.315072},
}

Updates:
Ivars Peterson wrote an article describing these results, “Fold-and-Cut Magic”, Science News 162(22), November 30, 2002.

Joseph O'Rourke also wrote an article describing these results, “Computational Geometry Column 36”, International Journal of Computational Geometry and Applications, 9(6):615-618, 1999.

Length:
The paper is 2 pages and the talk is 20 minutes.

Availability:
The paper is available in PostScript (139k).
See information on file formats.
[Google Scholar search]

Related papers:
JCDCG98 (Folding and Cutting Paper)

Related webpages:
The Fold-and-Cut Problem


See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated January 22, 2026 by Erik Demaine.