arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0301188math.DSmath.CO
收藏

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 region. Combined with a natural encoding of tilings by words, this allows the generation of a linear extension of the lattice of the tilings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑