Tilings on the Butterfly Lattice - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue European Journal of Combinatorics Année : 2006

Tilings on the Butterfly Lattice

Résumé

Let $F$ be a simply connected figure constituted of cells of the butterfly lattice. We show that there exists a linear algorithm which says whether $F$ is tilable by the three tiles described in the paper. Moreover, we point out some specific geometrical properties, especially on the notion of flip.

Dates et versions

lirmm-00269835 , version 1 (03-04-2008)

Identifiants

Citer

Olivier Bodini. Tilings on the Butterfly Lattice. European Journal of Combinatorics, 2006, Part of special issue: Eurocomb ’03 - Graphs and Combinatorial Structures, 27 (7), pp.1082-1087. ⟨10.1016/j.ejc.2006.06.001⟩. ⟨lirmm-00269835⟩
43 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More