Square decomposition of a rectangle (Q1897480)
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: Square decomposition of a rectangle |
scientific article; zbMATH DE number 790633
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Square decomposition of a rectangle |
scientific article; zbMATH DE number 790633 |
Statements
Square decomposition of a rectangle (English)
0 references
13 March 1996
0 references
The author studies the minimum number of \(1\times 1\)-squares needed in a decomposition of an \(m\times n\)-rectangle in squares with integer side lengths from a given set \(A\cup \{1\}\), i.e. the uncovered area in an optimal packing of the rectangle by aligned squares with side lengths in \(A\). He determines these numbers exactly for decompositions in \(1\times 1\)-, \(2\times 2\)- and \(3\times 3\)-squares \((A= \{2, 3\})\) and gives bounds for other small \(A\).
0 references
square packings
0 references
decomposition
0 references
squares
0 references
packing
0 references
rectangle
0 references
0 references
0.88820684
0 references
0.8840001
0 references
0 references