✦ LIBER ✦

Packing Rectangles with Congruent Polyominoes

✍ Scribed by William Rex Marshall

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 787 KB
Volume: 77
Category: Article
ISSN: 0097-3165
DOI: 10.1006/jcta.1997.2730

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Tiling Rectangles and Half Strips with C

Tiling Rectangles and Half Strips with Congruent Polyominoes

✍ Michael Reid 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 322 KB

In the second edition of Golomb's classic ``Polyominoes'' [9], several infinite families of rectifiable polyominoes are given, but only nine sporadic examples are known. Curiously, two of these sporadic examples are related by a 2\_1 affine transformation (Fig. 1). This led us to consider the image

Tiling a Square with Eight Congruent Pol

Tiling a Square with Eight Congruent Polyominoes

✍ Michael Reid 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 76 KB

The problem of finding polyominoes that tile rectangles has attracted a lot of attention; see [1] for an overview, and [2, 3] for more recent results. Several general families of such polyominoes are known, but sporadic examples seem to be scarce. Marshall [2, Fig. 9] gives a polyomino of rectangula

Efficient Approximation Algorithms for T

Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles

✍ Piotr Berman; Bhaskar DasGupta; S Muthukrishnan; Suneeta Ramaswami 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 202 KB

We provide improved approximation algorithms for several rectangle tiling and packing problems (RTILE, DRTILE, and d-RPACK) studied in the literature. Most of our algorithms are highly efficient since their running times are near-linear in the sparse input size rather than in the domain size. In add