A note on domino shuffling

zbMath1097.05013MaRDI QIDQ2500948

Yvan Velenik, Élise Janvresse, Thierry De La Rue

Publication date: 30 August 2006

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/126453

zbMATH Keywords

algorithm; planar graphs; perfect matchings; Aztec diamonds

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05B45: Combinatorial aspects of tessellation and tiling problems

52C20: Tilings in (2) dimensions (aspects of discrete geometry)