[{"status":"public","user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","_id":"6989","oa_version":"Published Version","type":"conference","abstract":[{"lang":"eng"}],"page":"164-170","publication":"Proceedings of the 31st Canadian Conference on Computational Geometry","citation":{"ista":"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. 2019. Folding polyominoes with holes into a cube. Proceedings of the 31st Canadian Conference on Computational Geometry. CCCG: Canadian Conference in Computational Geometry, 164–170.","ieee":"O. Aichholzer et al., “Folding polyominoes with holes into a cube,” in Proceedings of the 31st Canadian Conference on Computational Geometry, Edmonton, Canada, 2019, pp. 164–170.","apa":"Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M. L., Fekete, S. P., … Schmidt, C. (2019). Folding polyominoes with holes into a cube. In Proceedings of the 31st Canadian Conference on Computational Geometry (pp. 164–170). Edmonton, Canada: Canadian Conference on Computational Geometry.","mla":"Aichholzer, Oswin, et al. “Folding Polyominoes with Holes into a Cube.” Proceedings of the 31st Canadian Conference on Computational Geometry, Canadian Conference on Computational Geometry, 2019, pp. 164–70.","short":"O. Aichholzer, H.A. Akitaya, K.C. Cheung, E.D. Demaine, M.L. Demaine, S.P. Fekete, L. Kleist, I. Kostitsyna, M. Löffler, Z. Masárová, K. Mundilova, C. Schmidt, in:, Proceedings of the 31st Canadian Conference on Computational Geometry, Canadian Conference on Computational Geometry, 2019, pp. 164–170.","chicago":"Aichholzer, Oswin, Hugo A Akitaya, Kenneth C Cheung, Erik D Demaine, Martin L Demaine, Sandor P Fekete, Linda Kleist, et al. “Folding Polyominoes with Holes into a Cube.” In Proceedings of the 31st Canadian Conference on Computational Geometry, 164–70. Canadian Conference on Computational Geometry, 2019."},"date_published":"2019-08-01T00:00:00Z","scopus_import":"1","dc":{"description":["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 hole(s) to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special simple holes guarantee foldability. "],"identifier":["https://research-explorer.ista.ac.at/record/6989"],"type":["info:eu-repo/semantics/conferenceObject","doc-type:conferenceObject","text","http://purl.org/coar/resource_type/c_5794"],"creator":["Aichholzer, Oswin","Akitaya, Hugo A","Cheung, Kenneth C","Demaine, Erik D","Demaine, Martin L","Fekete, Sandor P","Kleist, Linda","Kostitsyna, Irina","Löffler, Maarten","Masárová, Zuzana","Mundilova, Klara","Schmidt, Christiane"],"title":["Folding polyominoes with holes into a cube"],"relation":["info:eu-repo/semantics/altIdentifier/arxiv/1910.09917"],"publisher":["Canadian Conference on Computational Geometry"],"rights":["info:eu-repo/semantics/openAccess"],"source":["Aichholzer O, Akitaya HA, Cheung KC, et al. Folding polyominoes with holes into a cube. In: Proceedings of the 31st Canadian Conference on Computational Geometry. Canadian Conference on Computational Geometry; 2019:164-170."],"language":["eng"],"date":["2019"]},"day":"01","article_processing_charge":"No","uri_base":"https://research-explorer.ista.ac.at","publication_status":"published","department":[{"tree":[{"_id":"ResearchGroups"},{"_id":"IST"}],"_id":"HeEd"}],"acknowledgement":"This research was performed in part at the 33rd BellairsWinter Workshop on Computational Geometry. Wethank all other participants for a fruitful atmosphere.","dini_type":"doc-type:conferenceObject","date_created":"2019-11-04T16:46:11Z","date_updated":"2023-08-04T10:57:42Z","author":[{"first_name":"Oswin","last_name":"Aichholzer"},{"first_name":"Hugo A","last_name":"Akitaya"},{"first_name":"Kenneth C","last_name":"Cheung"},{"first_name":"Erik D","last_name":"Demaine"},{"last_name":"Demaine","first_name":"Martin L"},{"first_name":"Sandor P","last_name":"Fekete"},{"last_name":"Kleist","first_name":"Linda"},{"last_name":"Kostitsyna","first_name":"Irina"},{"first_name":"Maarten","last_name":"Löffler"},{"last_name":"Masárová","first_name":"Zuzana","orcid":"0000-0002-6660-1322","id":"45CFE238-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Klara","last_name":"Mundilova"},{"last_name":"Schmidt","first_name":"Christiane"}],"related_material":{"record":[{"id":"8317","status":"public","relation":"extended_version"}]},"creator":{"login":"dernst","id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},"quality_controlled":"1","main_file_link":[{"open_access":"1","url":"https://cccg.ca/proceedings/2019/proceedings.pdf"}],"external_id":{"arxiv":[]},"oa":1,"language":[{}],"conference":{"name":"CCCG: Canadian Conference in Computational Geometry","end_date":"2019-08-10","location":"Edmonton, Canada","start_date":"2019-08-08"},"month":"08"}]