Paper by Erik D. Demaine

Reference:

Greg Aloupis, Prosenjit K. Bose, Sebastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douieb, Vida Dujmović, John Iacono, Stefan Langerman, and Pat Morin, “Common Unfoldings of Polyominoes and Polycubes”, in Abstracts from the China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010), Dalian, China, November 3–6, 2010, pages 44–54.

BibTeX

@InProceedings{Cubigami_CGGA2010,
  AUTHOR        = {Greg Aloupis and Prosenjit K. Bose and Sebastien Collette
                   and Erik D. Demaine and Martin L. Demaine and Karim Douieb
                   and Vida Dujmovi\'c and John Iacono and Stefan Langerman and
                   Pat Morin},
  TITLE         = {Common Unfoldings of Polyominoes and Polycubes},
  BOOKTITLE     = {Abstracts from the China-Japan Joint Conference on
                   Computational Geometry, Graphs and Applications (CGGA 2010)},
  bookurl       = {http://www.dlmu.edu.cn/cgga2010/},
  ADDRESS       = {Dalian, China},
  MONTH         = {November 3--6},
  YEAR          = 2010,
  PAGES         = {44--54},

  unrefereed    = 1,
  paperkind     = {abstract},
  withstudent   = 1,
  papers        = {Cubigami_CGGA2010full},
}

Abstract:

Common planar unfoldings of various classes of polyominoes and polycubes are studied. A common unfolding of all tree-like tetracubes was exhaustively discovered by Knuth and Miller; we show here that no common unfolding exists for all tree-like pentacubes.

Availability:

The abstract is available in PDF (1980k).

See information on file formats.

[Google Scholar search]

Related papers:

Cubigami_CGGA2010full (Common Unfoldings of Polyominoes and Polycubes)