Logo image
Sign in
Tilings on the Butterfly Lattice
Journal article   Open access   Peer reviewed

Tilings on the Butterfly Lattice

Olivier Bodini
European Journal of Combinatorics, Vol.27(7), pp.1082-1087
Part of special issue: Eurocomb ’03 - Graphs and Combinatorial Structures
2006

Abstract

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.
url
Find in HALView
url
https://doi.org/10.1016/j.ejc.2006.06.001View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image