Title of article :
Reconstruction of low degree domino tilings
Author/Authors :
Frosini، نويسنده , , Andrea and Giulia، نويسنده , , Simi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
12
From page :
94
To page :
105
Abstract :
We want to present a new way of challenging the classical and still unsolved problem of the reconstruction of a domino tiling from its horizontal and vertical projections. We introduce the concept of degree of a domino tiling, i.e. we divide a domino tiling into strips-like sub-tilings and we consider the greatest of their heights. We propose an algorithm which generalizes some known strategies for reconstructing domino tilings of degree two, to tilings of degree lesser or equal four.
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2003
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1453384
Link To Document :
بازگشت