Tiling a figure using a height in a tree
Conference
·
OSTI ID:416798
- Institut Universitaire de Technologie de Roanne, Paris (France)
We first give a new presentation of an algorithm from Thurston of tiling with lozenges formed from two cells of the triangular lattice A. 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.
- OSTI ID:
- 416798
- Report Number(s):
- CONF-960121-; TRN: 96:005887-0021
- Resource Relation:
- Conference: 7. annual ACM-SIAM symposium on discrete algorithms, Atlanta, GA (United States), 28-30 Jan 1996; Other Information: PBD: 1996; Related Information: Is Part Of Proceedings of the seventh annual ACM-SIAM symposium on discrete algorithms; PB: 596 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Triangulations (tilings) and certain block triangular matrices
Random square-triangle tilings: A model for twelvefold-symmetric quasicrystals
Motif magnetism and quantum many-body scars
Technical Report
·
Thu Sep 01 00:00:00 EDT 1983
·
OSTI ID:416798
Random square-triangle tilings: A model for twelvefold-symmetric quasicrystals
Journal Article
·
Wed Sep 01 00:00:00 EDT 1993
· Physical Review, B: Condensed Matter; (United States)
·
OSTI ID:416798
Motif magnetism and quantum many-body scars
Journal Article
·
Tue Sep 07 00:00:00 EDT 2021
· Physical Review. B
·
OSTI ID:416798