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
Link To Document :
بازگشت