Packing rectangles into a rectangle

MaRDI QIDQ1887410zbMATH OpenFDO

Authors Liping Yuan, Changqing Xu, Ren Ding

Publication date 25 November 2004

Published in Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

zbMATH Keywords

packingrectangle

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Review text

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.

Recommendations

• Packing rectangles into the unit square
• Universal container for packing rectangles
• Two packing problems
• scientific article; zbMATH DE number 2042238
• On packing of rectangles in a rectangle

Cited in

(10)

• Packing rectangles into the unit square
• -soft packings of rectangles
• Best packing of rods into boxes
• scientific article; zbMATH DE number 2042238 (Why is no real title available?)
• Universal container for packing rectangles
• Packing squares into rectangles
• PACKING SOFT RECTANGLES
• Packing random rectangles
• Rectangle packing with additional restrictions
• On packing of rectangles in a rectangle

This page was built for publication: Packing rectangles into a rectangle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1887410)