Tiling with Polyominoes and Combinatorial Group Theory
Journal of Combinatorial Theory Series A
American Mathematical Monthly
Exact sampling with coupled Markov chains and applications to statistical mechanics
Proceedings of the seventh international conference on Random structures and algorithms
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Introduction to Algorithms
Markov chain algorithms for planar lattice structures
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Combinatorics of perfect matchings in plane bipartite graphs and application to tilings
Theoretical Computer Science - Special issue: Tilings of the plane
Theoretical Computer Science - Special issue: Tilings of the plane
An algorithm to generate exactly once every tiling with lozenges of a domain
Theoretical Computer Science - Special issue: Tilings of the plane
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Hi-index | 0.00 |
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not necessarily local) transformations called flips.This study allows us to formulate an exhaustive generation algorithm and a uniform random sampling algorithm.We finally extend these results to other types of tilings (calisson tilings, tilings with bicolored Wang tiles).