• Title of article

    Tiling a Manhattan Polyomino with Bars

  • Author/Authors

    Bodini، نويسنده , , Olivier، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    3
  • From page
    27
  • To page
    29
  • Abstract
    A Manhattan polyomino, is a finite union of integer rectangles put on a same line. We give a simple characterization of Manhattan polyominoes which can be tiled by rectangles {1 × p, q, × 1} and consequently a linear time (with short encoding) algorithm to decide if a Manhatan polyomino is tilable by {1 × p, q, × 1}.
  • Keywords
    Polyominoes , Tiling
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1452907