Square decomposition of a rectangle (Q1897480)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

Please use the normal view instead:

scientific article; zbMATH DE number 790633
Language Label Description Also known as
default for all languages
No label defined
    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