Square decomposition of a rectangle (Q1897480)

From MaRDI portal





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
    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

    Identifiers