par Aloupis, Greg 
;Collette, Sébastien ;Langerman, Stefan ;Bose, Prosenjit ;Douieb, Karim ;Dujmović, Vida V.;Morin, Pat P.;Demaine, Erik D. ;Demaine, Martin L.;Iacono, John
Référence Lecture notes in computer science, 7033 LNCS, page (44-54)
Publication Publié, 2011
;Collette, Sébastien ;Langerman, Stefan ;Bose, Prosenjit ;Douieb, Karim ;Dujmović, Vida V.;Morin, Pat P.;Demaine, Erik D. ;Demaine, Martin L.;Iacono, John Référence Lecture notes in computer science, 7033 LNCS, page (44-54)
Publication Publié, 2011
Article révisé par les pairs
| Résumé : | This paper studies common unfoldings of various classes of polycubes, as well as a new type of unfolding of polyominoes. Previously, Knuth and Miller found a common unfolding of all tree-like tetracubes. By contrast, we show here that all 23 tree-like pentacubes have no such common unfolding, although 22 of them have a common unfolding. On the positive side, we show that there is an unfolding common to all "non-spiraling" k-ominoes, a result that extends to planar non-spiraling k-cubes. © 2011 Springer-Verlag. |
