The reconstruction of a subclass of domino tilings from two projections Original Research Article

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.