Search: onr:"swepub:oai:DiVA.org:liu-169198" >
Folding Polyominoes...
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...
-
- Demaine, Erik (author)
- CSAIL, Massachusetts Institute of Technology, United States of America
-
- Demaine, Martin (author)
- CSAIL, Massachusetts Institute of Technology, United States of America
-
- Fekete, Sándor P. (author)
- Department of Computer Science, TU Braunschweig, Germany
-
- Kleist, Linda (author)
- Department of Computer Science, TU Braunschweig, Germany
-
- Kostitsyna, Irina (author)
- Mathematics and Computer Science Department, TU Eindhoven, Netherlands
-
- Löffler, Maarten (author)
- Department of Information and Computing Science, Universiteit Utrecht, Netherlands
-
- Masárová, Zuzana (author)
- IST Austria, Klosterneuburg, Austria
-
- Mundilova, Klara (author)
- CSAIL, Massachusetts Institute of Technology, United States of America
-
- Schmidt, Christiane, 1981- (author)
- Linköpings universitet,Kommunikations- och transportsystem,Tekniska fakulteten
-
show less...
-
(creator_code:org_t)
- Elsevier, 2021
- 2021
- English.
-
In: Computational geometry. - : Elsevier. - 0925-7721 .- 1879-081X. ; 93
- Related links:
-
https://www.scienced...
-
show more...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
show less...
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
To the university's database
- 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