Article ID Journal Published Year Pages File Type
9655143 Discrete Applied Mathematics 2005 15 Pages PDF
Abstract
We present a new way of studying the classical and still unsolved problem of the reconstruction of a domino tiling from its row and column projections. After giving a simple greedy strategy for solving the problem from one projection, we introduce the concept of degree of a domino tiling. We generalize an algorithm for the reconstruction of domino tilings of degree two from two projections, to domino tilings of degree three and four.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,