An optimal algorithm to generate tilings

@article{Desreux2006AnOA,
  title={An optimal algorithm to generate tilings},
  author={S{\'e}bastien Desreux and Eric R{\'e}mila},
  journal={J. Discrete Algorithms},
  year={2006},
  volume={4},
  pages={168-180}
}
A lot of progress has been made in tiling theory in the last ten years after Thurston ([Thu90]), building on previous work by Conway and Lagarias ([CL90]), introduced height functions as a tool to encode and study tilings. This allowed the authors of this paper, in previous work ([Rém99], [Des01]), to prove that the set of lozenge (or domino) tilings of a holefree, general-shape domain in the plane can be endowed with a distributive lattice structure. In this paper, we see that this structure… CONTINUE READING