Paper by Erik D. Demaine
- 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.
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.
- 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)
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated May 17, 2017 by