𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On maximal resonance of polyomino graphs

✍ Scribed by Liu, Saihua; Ou, Jianping

Book ID
118802992
Publisher
Springer
Year
2012
Tongue
English
Weight
573 KB
Volume
51
Category
Article
ISSN
0259-9791

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.

Maximal superpositions of horizontally c
Maximal superpositions of horizontally convex polyominoes
✍ Gilles d'AndrΓ©a; Christophe Fiorio πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 599 KB

Horizontally convex polyominoes are finite discrete sets of simply connected elementary cells, such that all of their rows are connected. The problem is to find the best matching between two horizontally convex polyominoes. So, we look for a position of the second polyomino relative to the first one