Paper by Erik D. Demaine

Reference:
Erik D. Demaine, Sándor P. Fekete, and Robert J. Lang, “Circle Packing for Origami Design Is Hard”, in Origami5: Proceedings of the 5th International Conference on Origami in Science, Mathematics and Education (OSME 2010), Singapore, July 13–17, 2010, pages 609–626, A K Peters.
BibTeX
@InCollection{DiskPacking_Origami5,
  AUTHOR        = {Erik D. Demaine and S\'andor P. Fekete and Robert J. Lang},
  TITLE         = {Circle Packing for Origami Design Is Hard},
  BOOKTITLE     = {Origami$^5$: Proceedings of the 5th International Conference on Origami in Science, Mathematics and Education (OSME 2010)},
  bookurl       = {http://www.origami-usa.org/5osme},
  ADDRESS       = {Singapore},
  MONTH         = {July 13--17},
  YEAR          = 2010,
  PAGES         = {609--626},
  PUBLISHER     = {A K Peters},

  length        = {18 pages},
  replaces      = {DiskPacking_OSME2010},
  papers        = {DiskPacking_OSME2010},
  comments      = {This paper is also available as
                   <A HREF="http://arxiv.org/abs/1008.1224">
                   arXiv:1008.1224</A> of the
                   <A HREF="http://arXiv.org/archive/cs/intro.html">
                   Computing Research Repository (CoRR)</A>.}
}

Comments:
This paper is also available as arXiv:1008.1224 of the Computing Research Repository (CoRR).

Length:
The paper is 18 pages.

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

Related papers:
DiskPacking_OSME2010 (On the Complexity of Origami Design)


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