• 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