id:"swepub:oai:DiVA.org:liu-169198"
Search: id:"swepub:oai:DiVA.org:liu-169198" > Folding Polyominoes...
- 1 of 1
- Previous record
- Next record
- To hitlist
Folding Polyominoes with Holes into a Cube
-
- Aichholzer, Oswin (author)
- Institute for Software Technology, Graz University of Technology, Austria
-
- Akitaya, Hugo (author)
- School of Computer Science, Carleton University, Canada
-
- Cheung, Kenny (author)
- NASA Ames Research Center, United States of America
- show more...
- show less...
- (creator_code:org_t)
- Elsevier, 2021
- 2021
- English.
- In: Computational geometry. - : Elsevier. - 0925-7721 .- 1879-081X. ; 93
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- 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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Keyword
- FoldingOrigami foldingCubePolyomino with holesNon-simple polyomino
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
- Computational geometry (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Aichholzer, Oswi ...
- Akitaya, Hugo
- Cheung, Kenny
- Demaine, Erik
- Demaine, Martin
- Fekete, Sándor P ...
- show more...
- Kleist, Linda
- Kostitsyna, Irin ...
- Löffler, Maarten
- Masárová, Zuzana
- Mundilova, Klara
- Schmidt, Christi ...
- show less...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- Articles in the publication
- Computational ge ...
- By the university
- Linköping University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
