Packing Unit Squares in Squares: A Survey and New Results
Let $s(n)$ be the side of the smallest square into which we can pack n unit squares. We present a history of this problem, and give the best known upper and lower bounds for $s(n)$ for $n\le100$, including the best known packings. We also give relatively simple proofs for the values of $s(n)$ when $n = 2$, 3, 5, 8, 15, 24, and 35, and more complicated proofs for $n=7$ and 14. We also prove many other lower bounds for various $s(n)$.
1999 ◽
Vol 126
(2)
◽
pp. 209-221
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
1985 ◽
Vol 40
(10)
◽
pp. 1052-1058
◽
Keyword(s):