Tiling the unit square with squares and rectangles (Q1062992): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1053726
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: James C. jun. Owings / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0097-3165(85)90054-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2022929595 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On packing of squares and cubes / rank
 
Normal rank

Latest revision as of 17:51, 14 June 2024

scientific article
Language Label Description Also known as
English
Tiling the unit square with squares and rectangles
scientific article

    Statements

    Tiling the unit square with squares and rectangles (English)
    0 references
    1985
    0 references
    Call a rectangle small if it will fit inside the unit square; call a rectangle binary if its dimensions are powers of 2. Theorem 1. If \({\mathcal S}\) is a set of small binary squares having total area greater than 1, some finite subset of \({\mathcal S}\) will tile the unit square. Theorem 2. If \({\mathcal R}\) is a set of small binary rectangles having total area greater than 5/3, some finite subset of \({\mathcal R}\) will tile the unit square. The above bounds are sharp. Various corollaries are drawn. In particular we show that if \({\mathcal R}\) is a collection of rectangles, then \({\mathcal R}\) can cover the plane iff \(\Sigma \{\min (a,1)\cdot \min (b,1)| R\in {\mathcal R}\}=\infty,\) where for a given rectangle, a is its width and b is its length.
    0 references
    small binary squares
    0 references
    unit square
    0 references
    small binary rectangles
    0 references

    Identifiers