Packing rectangles into a rectangle (Q1887410)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Packing rectangles into a rectangle
scientific article

    Statements

    Packing rectangles into a rectangle (English)
    0 references
    0 references
    0 references
    0 references
    25 November 2004
    0 references
    In the sequel, it is assumed that the sides of the geometrical objects considered are parallel. \textit{J. Januszewski} [Geom. Dedicata 81, 13--18 (2000; Zbl 0959.52013)] proved that any sequence of rectangles of side lengths at most 1 and whose total area is at most \(\frac{1}{2}\) can be packed into a unit square. This result is here extended by showing that any sequence of rectangles of side lengths at most \(a\) and whose total area is at most \(\frac{ab}{2}\) can be packed into an \(a\times b\) rectangle, where \(a \leq b\). The bound in the result cannot be tightened: for any \(\varepsilon >0\), three squares of side \(1+\varepsilon\) cannot be packed into a \(2\times 3\) rectangle.
    0 references
    0 references
    packing
    0 references
    rectangle
    0 references