Domino tiling in planar graphs with regular and bipartite dual

Theoretical Computer Science

Volumn 159, Issue 1, 1996, Pages 137-142

  Chaboud, Thomas ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTATIONAL GEOMETRY; GRAPH THEORY; SET THEORY;

BIPARTITE DUAL; DOMINO TILABLE; GROUP THEORY; PLANAR GRAPH; REGULAR DUAL; THURSTON LINEAR TIME TILING ALGORITHM;

PARALLEL ALGORITHMS;

EID: 0030145223     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/0304-3975(95)00206-5     Document Type: Article

References (3)

1. T. Chaboud and C. Kenyon, Caractérisation des graphes de Cayley planaires de dual régulier, preprint.
2. J.H. Conway and J.C. Lagarias, Tiling with polyominoes and combinatorial group theory, J. Combin. Theory Ser. A 53 (1990) 183-208.
3. W.P. Thurston, Conway's tiling groups, Amer. Math. Monthly Oct. (1990) 757-773.