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
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
packing
0 references
rectangle
0 references