Monomer-dimer tatami tilings of square regions

Authors:
Alejandro Erickson;Mark Schurch
Affiliations:
Department of Computer Science, University of Victoria, V8W 3P6, Canada;Mathematics and Statistics, University of Victoria, V8W 3R4, Canada
Venue:
Journal of Discrete Algorithms
Year:
2012

Citing 5
Cited 0

Strip tiling and regular grammars

Theoretical Computer Science
Efficient generation of the binary reflected gray code and its applications

Communications of the ACM
Tiling problems, automata, and tiling graphs

Theoretical Computer Science
The Art of Computer Programming: Combinatorial Algorithms, Part 1

The Art of Computer Programming: Combinatorial Algorithms, Part 1
Enumerating tatami mat arrangements of square grids

IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

We prove that the number of monomer-dimer tilings of an nxn square grid, with m