E-viri
PDF
Recenzirano
Odprti dostop
-
Frosini, A.; Simi, G.
Discrete Applied Mathematics, 10/2005, Letnik: 151, Številka: 1Journal Article, Conference Proceeding
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.
