Title of article :
Tiling a Manhattan Polyomino with Bars
Author/Authors :
Bodini، نويسنده , , Olivier، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
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
Journal title :
Electronic Notes in Discrete Mathematics