Packing rectangles into the unit square

DOI10.1023/A:1005263703808MaRDI QIDQ1580261zbMATH OpenFDO

Authors Janusz Januszewski

Publication date 6 May 2001

Published in Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1005263703808

zbMATH Keywords

packingsrectanglesunit square

Mathematics Subject Classification ID

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

Review text

\textit{L. Moser} and \textit{J. W. Moon} [Colloq. Math. 17, 103-110 (1967; Zbl 0152.39502)] proved that every sequence of squares whose total area is not more than 1/2 can be packed (using isometries) into a unit square. Now Januszewski generalizes this to: a sequence of rectangles of side length at most 1 and total area at most 1/2 can be packed into a unit square. Furthermore the sides of the packed rectangles are parallel to the sides of the unit square. There is more, which makes this short paper packed with nice results about packings.

Recommendations

• Packing rectangles into a rectangle
• On packings of squares and rectangles
• Packing squares into a rectangle with a relatively small area
• On packing squares into a rectangle
• scientific article; zbMATH DE number 125447

Cited in

(29)

• Packing equal squares into a large square
• Regular packing of congruent polygons on the rectangular sheet
• Packing unit squares in squares: A survey and new results
• -soft packings of rectangles
• Expected wasted space of optimal simple rectangle packing
• On packings of squares and rectangles
• Covering the unit square by squares
• Packing rectangles into a rectangle
• Online packing of \(d\)-dimensional boxes into the unit cube
• Packing unit squares in a rectangle
• Packing batches of cubes into a single bin
• On-line packing squares into n unit squares
• Translative packing of a square with sequences of squares
• scientific article; zbMATH DE number 125447 (Why is no real title available?)
• scientific article; zbMATH DE number 1342021 (Why is no real title available?)
• scientific article; zbMATH DE number 2042238 (Why is no real title available?)
• TRANSLATIVE PACKING TWO SQUARES IN THE UNIT SQUARE
• Universal container for packing rectangles
• On-line algorithms for 2-space bounded 2-dimensional bin packing
• A generalization of a theorem of Kleitman and Krieger
• An L-approach for packing (ℓ, w)-rectangles into rectangular and L-shaped pieces
• Packing squares into rectangles
• PACKING SOFT RECTANGLES
• Packing random rectangles
• Efficient packing of unit squares in a square
• Rectangle packing with additional restrictions
• Packing of non-blocking four-dimensional cubes into the unit cube.
• Packing of non-blocking squares into the unit square
• On packing of rectangles in a rectangle

This page was built for publication: Packing rectangles into the unit square

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