An optimal algorithm to generate tilings
动力系统
2009-09-29 v1 组合数学
摘要
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.
引用
@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}
}
备注
15 pages, presented at ALICE'03 (Baltimore)