An optimal algorithm to generate tilings
Dynamical Systems
2009-09-29 v1 Combinatorics
Abstract
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 region. Combined with a natural encoding of tilings by words, this allows the generation of a linear extension of the lattice of the tilings.
Keywords
Cite
@article{arxiv.math/0301188,
title = {An optimal algorithm to generate tilings},
author = {Sébastien Desreux and Eric Rémila},
journal= {arXiv preprint arXiv:math/0301188},
year = {2009}
}
Comments
15 pages, presented at ALICE'03 (Baltimore)