Efficient packing of unit squares in a square
Let \(s(N)\) denote the edge length of the smallest square in which one can pack \(N\) unit squares. The function \(s(N)\) is increasing and satisfies \(s(n^2)= n\), so that \(\sqrt N\leq s(N)\leq \lceil\sqrt N\rceil\). The authors prove that \(s(6)= s(7)= 3\). Moreover, they investigate the case \(N= n^2+1\). Define \(\delta_n:= s(n^2+ 1)-n\). Then \(\delta_{n+1}\leq \delta_n\), and it is proved that \(\delta_n\leq {3\over (2n)^{1/3}}+ {3\over (2n)^{2/3}}\) for all \(n\geq 1\). For \(r> 1\), let \(n_r\) be the smallest integer \(n\) such that \(\delta_n\leq 1/r\). The authors use an explicit construction to show that \(n_r\leq {27\over 2} r^3+ O(r^2)\), and also that \(n_2\leq 43\).
- Efficient packings of unit squares in a large square
- Optimal packings of unit squares in a square
- Packing unit squares in a rectangle
- Packing rectangles into the unit square
- Packing unit squares in squares: A survey and new results
- Packing Squares in a Square
- Perfect square packings
- scientific article; zbMATH DE number 1226257
- On packings of squares and rectangles
- On packing squares with equal squares
- Packing equal squares into a large square
- On packing squares with equal squares
- An algorithm for packing squares
- Packing unit squares in squares: A survey and new results
- On optimal piercing of a square
- Expected wasted space of optimal simple rectangle packing
- Packing 10 or 11 unit squares in a square
- Optimal packings of 13 and 46 unit squares in a square
- Efficient packings of unit squares in a large square
- Valid constraints for the Point Packing in a Square problem
- Improved dense packings of congruent squares in a square
- Producing dense packings of cubes
- Packing unit squares in a rectangle
This page was built for publication: Efficient packing of unit squares in a square
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5960795)
