Paper by Erik D. Demaine

Reference:

Erik D. Demaine, Martin L. Demaine, Andrea Hawksley, Hiro Ito, Po-Ru Loh, Shelly Manber, and Omari Stephens, “Making Polygons by Simple Folds and One Straight Cut”, in Revised Papers from the China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010), Lecture Notes in Computer Science, Dalian, China, November 3–6, 2010, pages 27–43.

BibTeX

@InProceedings{SimpleFoldCut_CGGA2010full,
  AUTHOR        = {Erik D. Demaine and Martin L. Demaine and Andrea Hawksley
                   and Hiro Ito and Po-Ru Loh and Shelly Manber and
                   Omari Stephens},
  TITLE         = {Making Polygons by Simple Folds and One Straight Cut},
  BOOKTITLE     = {Revised Papers from the China-Japan Joint Conference on
                   Computational Geometry, Graphs and Applications (CGGA 2010)},
  bookurl       = {http://www.dlmu.edu.cn/cgga2010/},
  SERIES        = {Lecture Notes in Computer Science},
  ADDRESS       = {Dalian, China},
  MONTH         = {November 3--6},
  YEAR          = 2010,
  PAGES         = {27--43},

  length        = {17 pages},
  withstudent   = 1,
  replaces      = {SimpleFoldCut_CGGA2010},
  papers        = {SimpleFoldCut_CGGA2010},
  webpages      = {fonts/simplefoldcut},
  doi           = {https://dx.doi.org/10.1007/978-3-642-24983-9_4},
  dblp          = {https://dblp.org/rec/conf/cgga/DemaineDHILMS10},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1007/978-3-642-24983-9_4">SpringerLink</A>.},
}

Abstract:

We give an efficient algorithmic characterization of simple polygons whose edges can be aligned onto a common line, with nothing else on that line, by a sequence of all-layers simple folds. In particular, such alignments enable the cutting out of the polygon and its complement with one complete straight cut. We also show that these makeable polygons include all convex polygons possessing a line of symmetry.

Comments:

This paper is also available from SpringerLink.

Length:

The paper is 17 pages.

Availability:

The paper is available in PostScript (4934k), gzipped PostScript (2333k), and PDF (221k).

See information on file formats.

[Google Scholar search]

Related papers:

SimpleFoldCut_CGGA2010 (Making Polygons by Simple Folds and One Straight Cut)

Related webpages:

Simple Fold & Cut Font