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, to appear.

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)