Paper by Martin L. 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 Polycube”, 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 Polycube)
See also other papers by Martin Demaine.
These pages are generated automagically from a
Last updated December 13, 2016 by