| dc.contributor.author | Demaine, Erik D | |
| dc.contributor.author | Demaine, Martin L | |
| dc.contributor.author | Mundilova, Klara | |
| dc.date.accessioned | 2021-01-26T15:49:21Z | |
| dc.date.available | 2021-01-26T15:49:21Z | |
| dc.date.issued | 2021-02 | |
| dc.identifier.issn | 0925-7721 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/129567 | |
| dc.description.abstract | When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with one or several holes to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special “basic” holes guarantee foldability. | en_US |
| dc.language.iso | en | |
| dc.publisher | Elsevier BV | en_US |
| dc.relation.isversionof | 10.1016/j.comgeo.2020.101700 | en_US |
| dc.rights | Creative Commons Attribution-NonCommercial-NoDerivs License | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en_US |
| dc.source | arXiv | en_US |
| dc.title | Folding polyominoes with holes into a cube | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Aichholzer, Oswin et al. “Folding polyominoes with holes into a cube.” Computational Geometry: Theory and Applications, 93 (Feruary 2021): 101700 © 2021 The Author(s) | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
| dc.relation.journal | Computational Geometry: Theory and Applications | en_US |
| dc.eprint.version | Original manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dc.date.updated | 2020-12-09T15:54:35Z | |
| dspace.orderedauthors | Aichholzer, O; Akitaya, HA; Cheung, KC; Demaine, ED; Demaine, ML; Fekete, SP; Kleist, L; Kostitsyna, I; Löffler, M; Masárová, Z; Mundilova, K; Schmidt, C | en_US |
| dspace.date.submission | 2020-12-09T15:54:45Z | |
| mit.journal.volume | 93 | en_US |
| mit.license | PUBLISHER_CC | |
| mit.metadata.status | Complete | |
