✦ LIBER ✦

Maximizing the Total Profit of Rectangles Packed into a Rectangle

✍ Scribed by Klaus Jansen; Guochuan Zhang

Publisher: Springer
Year: 2007
Tongue: English
Weight: 238 KB
Volume: 47
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-006-0194-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A characterization of intersection graph

A characterization of intersection graphs of the maximal rectangles of a polyomino

✍ Frédéric Maire 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 213 KB

The interior of an orthogonal polygon drawn on a regular grid of the plane defines a set of cells (or squares) called a polyomino. We prove that the intersection graph of the maximal rectangles contained in a polyomino is slightly triangulated or has a star cutset.

The decomposition of a square into recta

The decomposition of a square into rectangles of minimal perimeter

✍ T.Y Kong; David M Mount; Michael Werman 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 331 KB