| dc.contributor.author | Aloupis, Greg | |
| dc.contributor.author | Bose, Prosenjit | |
| dc.contributor.author | Collette, Sebastien | |
| dc.contributor.author | Demaine, Erik D. | |
| dc.contributor.author | Demaine, Martin L. | |
| dc.contributor.author | Douieb, Karim | |
| dc.contributor.author | Dujmovic, Vida | |
| dc.contributor.author | Iacono, John | |
| dc.contributor.author | Langerman, Stefan | |
| dc.contributor.author | Morin, Pat | |
| dc.date.accessioned | 2012-10-10T16:01:44Z | |
| dc.date.available | 2012-10-10T16:01:44Z | |
| dc.date.issued | 2011-11 | |
| dc.date.submitted | 2010-11 | |
| dc.identifier.isbn | 978-3-642-24982-2 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/73836 | |
| dc.description | Computational Geometry, Graphs and Applications 9th International Conference, CGGA 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers | en_US |
| dc.description.abstract | 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. | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Springer Berlin / Heidelberg | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1007/978-3-642-24983-9_5 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
| dc.source | MIT web domain | en_US |
| dc.title | Common unfoldings of polyominoes and polycubes | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Aloupis, Greg et al. “Common Unfoldings of Polyominoes and Polycubes.” Computational Geometry, Graphs and Applications. Ed. Jin Akiyama et al. LNCS Vol. 7033. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. 44–54. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.mitauthor | Demaine, Erik D. | |
| dc.contributor.mitauthor | Demaine, Martin L. | |
| dc.relation.journal | Computational Geometry, Graphs and Applications | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| dspace.orderedauthors | Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat | en |
| dc.identifier.orcid | https://orcid.org/0000-0003-3803-5703 | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
