Common developments of three incongruent boxes of area 30 (Q2398819)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Common developments of three incongruent boxes of area 30 |
scientific article; zbMATH DE number 6762586
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Common developments of three incongruent boxes of area 30 |
scientific article; zbMATH DE number 6762586 |
Statements
Common developments of three incongruent boxes of area 30 (English)
0 references
21 August 2017
0 references
The paper is dedicated to the study of a developement/ folding type problem. This is a very important topic in computational geometry. One problem of this kind is the following one: Given a polygon \(P\) and a polyhedra \(Q\), determine whether \(P\) can fold into \(Q\) or not. The authors answer this question. Also, they give an important theorem, where they prove that there are 1080 polyominoes of area 30, that admit to fold. Among the above 1080, the authors prove that nine polyominoes can fold into the box of size \(\sqrt{5}\times \sqrt{5}\times \sqrt{5}\) if admit to fold along diagonal lines. Finally, the authors prove that among these nine polyominoes, one can fold into the third box in two different ways. The authors give also a graphical representation to this theorem and some important algorithms for the paper's topic are presented.
0 references
common developement
0 references
convex polyhedron
0 references
zero-suppressed binary decision diagrams
0 references
computational geometry
0 references
0.9781253337860109
0 references
0.9345209002494812
0 references
0.7218297719955444
0 references
0.7183319926261902
0 references
0.7108672857284546
0 references