Copyright © 2002 Elsevier B.V. All rights reserved.
An algorithm to generate exactly once every tiling with lozenges of a domain*1
Available online 18 April 2003.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We first show that the tilings of a domain
form a lattice (using the same kind of arguments as in (Research Report No. 1999-25)) which we then undertake to decompose and generate without any redundance. To this end, we study extensively the relatively simple case of hexagons and their deformations. We show that general domains can be broken up into hexagon-like parts. Finally we give an algorithm to generate exactly once every element in the lattice of the tilings of a general domain
.
Author Keywords: Tiling; Lozenge; Lattice; Hexagon; Seed






E-mail Article
Add to my Quick Links

Cited By in Scopus (4)





