An optimal algorithm to generate tilings

Sébastien Desreux, Eric Rémila

This article builds on Thurston's height functions. His tiling algorithm is reinterpreted using lattice theory and then generalized in order to generate any tiling of a hole-free r…