×

Tiling a figure using a height in a tree. (English) Zbl 0848.68046

Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, held in Atlanta, GA, USA, January 28-30, 1996. Philadelphia, PA: SIAM. 168-174 (1996).
Summary: We first give a new presentation of an algorithm from Thurston of tiling with lozenges formed from two cells of the triangular lattice \(\Lambda\). Secondly we extend the method to get a linear algorithm of tiling with leaning dominoes (parallelograms formed from four cells of \(\Lambda)\) and triangles (formed from four cells of \(\Lambda)\). Thirdly, we produce a quadratic algorithm of tiling with leaning dominoes.
For the entire collection see [Zbl 0836.00041].

MSC:

68W10 Parallel algorithms in computer science
68R10 Graph theory (including graph drawing) in computer science
PDFBibTeX XMLCite