Sökning: id:"swepub:oai:DiVA.org:liu-169198" >
Folding Polyominoes...
Folding Polyominoes with Holes into a Cube
-
- Aichholzer, Oswin (författare)
- Institute for Software Technology, Graz University of Technology, Austria
-
- Akitaya, Hugo (författare)
- School of Computer Science, Carleton University, Canada
-
- Cheung, Kenny (författare)
- NASA Ames Research Center, United States of America
-
visa fler...
-
- Demaine, Erik (författare)
- CSAIL, Massachusetts Institute of Technology, United States of America
-
- Demaine, Martin (författare)
- CSAIL, Massachusetts Institute of Technology, United States of America
-
- Fekete, Sándor P. (författare)
- Department of Computer Science, TU Braunschweig, Germany
-
- Kleist, Linda (författare)
- Department of Computer Science, TU Braunschweig, Germany
-
- Kostitsyna, Irina (författare)
- Mathematics and Computer Science Department, TU Eindhoven, Netherlands
-
- Löffler, Maarten (författare)
- Department of Information and Computing Science, Universiteit Utrecht, Netherlands
-
- Masárová, Zuzana (författare)
- IST Austria, Klosterneuburg, Austria
-
- Mundilova, Klara (författare)
- CSAIL, Massachusetts Institute of Technology, United States of America
-
- Schmidt, Christiane, 1981- (författare)
- Linköpings universitet,Kommunikations- och transportsystem,Tekniska fakulteten
-
visa färre...
-
(creator_code:org_t)
- Elsevier, 2021
- 2021
- Engelska.
-
Ingår i: Computational geometry. - : Elsevier. - 0925-7721 .- 1879-081X. ; 93
- Relaterad länk:
-
https://www.scienced...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- FoldingOrigami foldingCubePolyomino with holesNon-simple polyomino
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas
- Av författaren/redakt...
-
Aichholzer, Oswi ...
-
Akitaya, Hugo
-
Cheung, Kenny
-
Demaine, Erik
-
Demaine, Martin
-
Fekete, Sándor P ...
-
visa fler...
-
Kleist, Linda
-
Kostitsyna, Irin ...
-
Löffler, Maarten
-
Masárová, Zuzana
-
Mundilova, Klara
-
Schmidt, Christi ...
-
visa färre...
- Om ämnet
-
- NATURVETENSKAP
-
NATURVETENSKAP
-
och Data och informa ...
- Artiklar i publikationen
-
Computational ge ...
- Av lärosätet
-
Linköpings universitet