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