𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On dimer coverings of rectangles of fixed width

✍ Scribed by Richard P. Stanley

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
297 KB
Volume
12
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Domino tilings of rectangles with fixed
Domino tilings of rectangles with fixed width
✍ David Klarner; Jordan Pollack πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 761 KB

Let t(k, n) denote the number of ways to tile a C x n rectangle with 1 x 2 rectangles (called dominoes). We show that for each fixed k the s( quence tk = (t(k, O), t(k, I), . . .) satisfies a difference equation (linear, homogeneous, and w ith constant coefficients). Furthermore, a computational met

Covering of polygons by rectangles
Covering of polygons by rectangles
✍ F. Cheng; I.-M. Lin πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 424 KB

Decomposing complex patterns into standardized geometric areas is essential for many pattern recognition and CAD applications 7"2. The decomposition of polygons into rectangles is studied in the paper. An algorithm that covers convex polygons by rectangles is presented. The algorithm works in two st