An optimal algorithm to generate tilings
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。