An Efficient Reconstruction of 2D-Tiling with t_(1,2), t_(2,1), t_(1,1) Tiles

摘要

We define the projection of a tiling as a matrix P = (p_(ij)) where pi1 is number of t_(1,2) tiles in row i and p_(i2) is the number of t_(2,1) tiles in row i. We give an efficient algorithm to tile a 2D-square grid with only t_(1,2), t_(2,1), t_(1,1) tiles such that the projection of this tiling is the same as the given projection.