SwePub
Sök i LIBRIS databas

  Utökad sökning

id:"swepub:oai:DiVA.org:liu-169198"
 

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
  • Tidskriftsartikel (refereegranskat)
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

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.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy