Generating Stochastic Wall Patterns On‐the‐fly with Wang Tiles

A Derouet‐Jourdan, M Salvati… - Computer Graphics …, 2019 - Wiley Online Library
The game and movie industries always face the challenge of reproducing materials. This
problem is tackled by combining illumination models and various textures (painted or …

[HTML][HTML] Monomer-dimer tatami tilings of square regions

A Erickson, M Schurch - Journal of Discrete Algorithms, 2012 - Elsevier
We prove that the number of monomer-dimer tilings of an n× n square grid, with m< n
monomers in which no four tiles meet at any point is m2m+ (m+ 1) 2m+ 1, when m and n …

Domino tatami covering is NP-complete

A Erickson, F Ruskey - International Workshop on Combinatorial …, 2013 - Springer
A covering with dominoes of a rectilinear region is called tatami if no four dominoes meet at
any point. We describe a reduction from planar 3SAT to Domino Tatami Covering. As a …

[PDF][PDF] Counting Colorful Tilings of Rectangular Arrays.

K Haymaker, S Robertson - J. Integer Seq., 2017 - math.ethz.ch
In this paper we give recursive formulas for the number of colorful tilings of small rectangular
arrays. We enumerate the tilings of a 2× n board with painted squares, dominoes, and I …

[图书][B] Monomino-Domino Tatami Coverings

A Erickson - 2013 - search.proquest.com
We present several new results on the combinatorial properties of a locally restricted version
of monomino-domino coverings of rectilinear regions. These are monomino-domino tatami …

Enumerating tatami mat arrangements of square grids

A Erickson, M Schurch - … Workshop, IWOCA 2011, Victoria, BC, Canada …, 2011 - Springer
We prove that the number of monomer-dimer tilings of an n× n square grid, with m< n
monomers in which no four tiles meet at any point is m 2 m+(m+ 1) 2 m+ 1, when m and n …

Generating tatami coverings efficiently

A Erickson, F Ruskey - arXiv preprint arXiv:1403.4776, 2014 - arxiv.org
We present two algorithms to list certain classes of monomino-domino coverings which
conform to the\emph {tatami} restriction; no four tiles meet. Our methods exploit structural …

Enumerating maximal tatami mat coverings of square grids with vertical dominoes

A Erickson, F Ruskey - arXiv preprint arXiv:1304.0070, 2013 - arxiv.org
We enumerate a certain class of monomino-domino coverings of square grids, which
conform to the\emph {tatami} restriction; no four tiles meet. Let $\mathbf T_ {n} $ be the set of …

Tatami Maker: A combinatorially rich mechanical game board

A Erickson - arXiv preprint arXiv:1301.5969, 2013 - arxiv.org
Japanese tatami mats are often arranged so that no four mats meet. This local restriction
imposes a rich combinatorial structure when applied to monomino-domino coverings of …

Monte Carlo estimation of the number of tatami tilings

K Kimura, S Higuchi - International Journal of Modern Physics C, 2016 - World Scientific
Motivated by the way Japanese tatami mats are placed on the floor, we consider domino
tilings with a constraint and estimate the number of such tilings of plane regions. We map the …