✦ LIBER ✦

Optimal rectangle packing

✍ Scribed by Richard E. Korf; Michael D. Moffitt; Martha E. Pollack

Publisher: Springer US
Year: 2008
Tongue: English
Weight: 648 KB
Volume: 179
Category: Article
ISSN: 0254-5330
DOI: 10.1007/s10479-008-0463-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Expected wasted space of optimal simple

Expected wasted space of optimal simple rectangle packing

✍ Michel Talagrand 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 120 KB

Packing random rectangles

✍ E.G. Coffman, Jr.; George S. Lueker; Joel Spencer; Peter M. Winkler 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 122 KB

A new approach to rectangle-packing

✍ Akira Nagao; Takashi Sawa; Yuji Shigehiro; Isao Shirakawa; Takashi Kambe 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 957 KB

The rectangle-packing problem is the problem of placing several given rectangles of arbitrary width and height into a minimum area rectangle without overlapping. This problem can be applied to VLSI packaging design, for which the area significantly affects the fabrication cost. Since this is an NP-h

Packing Rectangles with Congruent Polyom

Packing Rectangles with Congruent Polyominoes

✍ William Rex Marshall 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 787 KB

Golomb has covered the main previous results of tiling a rectangle with congruent polyominoes in the revised edition of ``Polyominoes' ' (1994). This article attempts to summarise recent discoveries of many new examples of polyominoes which pack rectangles.

Packing rectangles in a strip

✍ E.G. Coffman, Jr.; Peter J. Downey; Peter Winkler 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 135 KB

Grid scheduling by on-line rectangle pac

Grid scheduling by on-line rectangle packing

✍ Massimiliano Caramia; Stefano Giordani; Antonio Iovanella 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 248 KB