Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9655143 | Discrete Applied Mathematics | 2005 | 15 Pages |
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
A. Frosini, G. Simi,