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.
Reconstruction of low-degree domino tilings / A.Frosini; G.Simi. - STAMPA. - 12:(2003), pp. 94-105. (Intervento presentato al convegno 9th International Workshop on Combinatorial Image Analysis, IWCIA 2003) [10.1016/S1571-0653(04)00477-9].
Reconstruction of low-degree domino tilings
FROSINI, ANDREA;
2003
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.File | Dimensione | Formato | |
---|---|---|---|
[5]congr.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
147.91 kB
Formato
Adobe PDF
|
147.91 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.