An optimal algorithm to generate tilings

9 years 9 months ago
An optimal algorithm to generate tilings
We produce an algorithm that is optimal with respect to both space and execution time to generate all the lozenge (or domino) tilings of a hole-free, general-shape domain given as input. We first recall some useful results, namely the distributive lattice structure of the space of tilings and Thurston's algorithm for constructing a particular tiling. We then describe our algorithm and study its complexity. Key words: tiling, generation, height function
Sébastien Desreux, Eric Rémila
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JDA
Authors Sébastien Desreux, Eric Rémila
Comments (0)