pith. sign in

arxiv: math/0301188 · v1 · submitted 2003-01-17 · 🧮 math.DS · math.CO

An optimal algorithm to generate tilings

classification 🧮 math.DS math.CO
keywords tilingsalgorithmgeneratelatticetilingallowsarticlebuilds
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.