✦ LIBER ✦

2D knapsack: Packing squares

✍ Scribed by Lan, Yan; Dósa, György; Han, Xin; Zhou, Chenyang; Benko, Attila

Book ID: 121999617
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 233 KB
Volume: 508
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.07.035

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On packing squares with equal squares

✍ P Erdös; R.L Graham 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 173 KB

On Packing Unequal Squares

✍ Karen Ball 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 196 KB

This paper improves the bound, due to D. Jennings [J. Combin. Theory Ser. A 68 (1994), 465 469], on the smallest rectangle into which all of the squares of side length 1Ân, n=2, 3, 4, ... can be packed. The question of whether a packing with an arbitrarily small excess area is possible remains unans

Packing Squares with Profits

✍ Jansen, Klaus; Solis-Oba, Roberto 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 361 KB

Inefficiency in packing squares with uni

Inefficiency in packing squares with unit squares

✍ K.F Roth; R.C Vaughan 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 893 KB

Packing Squares in Rectangles I

✍ D. Kleitman; M. Krieger 📂 Article 📅 1970 🏛 John Wiley and Sons 🌐 English ⚖ 300 KB

Packing squares into a square

✍ Joseph Y-T. Leung; Tommy W. Tam; C.S. Wong; Gilbert H. Young; Francis Y.L. Chin 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 464 KB