Paper by Erik D. Demaine

Reference:

Erik D. Demaine, Martin L. Demaine, and Anna Lubiw, “Folding and Cutting Paper”, in Revised Papers from the Japan Conference on Discrete and Computational Geometry (JCDCG'98), Lecture Notes in Computer Science, volume 1763, Tokyo, Japan, December 9–12, 1998, pages 104–117.

BibTeX

@InProceedings{JCDCG98,
  AUTHOR        = {Erik D. Demaine and Martin L. Demaine and Anna Lubiw},
  TITLE         = {Folding and Cutting Paper},
  BOOKTITLE     = {Revised Papers from the Japan Conference on Discrete and
                   Computational Geometry (JCDCG'98)},
  bookurldead   = {http://ranran.cis.ibaraki.ac.jp/jcdcg98/jcdcg98.html},
  SERIES        = {Lecture Notes in Computer Science},
  SERIESURL     = {http://www.springer.de/comp/lncs/},
  VOLUME        = 1763,
  xEDITOR       = {Jin Akiyama and Mikio Kano and Masatsugu Urabe},
  ADDRESS       = {Tokyo, Japan},
  MONTH         = {December 9--12},
  YEAR          = 1998,
  PAGES         = {104--117},

  length        = {15 pages},
  papers        = {SODA99a},
  webpages      = {foldcut},
  copyright     = {The paper is \copyright Springer-Verlag.},
  doi           = {https://dx.doi.org/10.1007/978-3-540-46515-7_9},
  dblp          = {https://dblp.org/rec/conf/jcdcg/DemaineDL98},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1007/978-3-540-46515-7_9">SpringerLink</A>.
                   Shorter version in \emph{Abstracts from the Japan Conference
                   on Computational Geometry, pages 5--9.}},
  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.}
}

Abstract:

We present an algorithm to find a flat folding of a piece of paper, so that one complete straight cut on the folding creates any desired plane graph of cuts. The folds are based on the straight skeleton, which lines up the desired edges by folding along various bisectors; and a collection of perpendiculars that make the crease pattern foldable. We prove that the crease pattern is flat foldable by demonstrating a family of folded states with the desired properties.

Comments:

This paper is also available from SpringerLink. Shorter version in \emph{Abstracts from the Japan Conference on Computational Geometry, pages 5--9.}

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.

Copyright:

The paper is \copyright Springer-Verlag.

Length:

The paper is 15 pages.

Availability:

The paper is available in PostScript (550k), gzipped PostScript (143k), and PDF (243k).

See information on file formats.

[Google Scholar search]

Related papers:

SODA99a (Folding and One Straight Cut Suffice)

Related webpages:

The Fold-and-Cut Problem