A note on tiling with integer-sided rectangles (Q1914014)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on tiling with integer-sided rectangles |
scientific article |
Statements
A note on tiling with integer-sided rectangles (English)
0 references
9 July 1996
0 references
In [Am. Math. Mon. 94, 601-617 (1987; Zbl 0691.05011)], \textit{S. Wagon} gives 14 proofs of the fact that if a rectangle \(R\) is tiled with rectangles, each having at least one side of integral length, then \(R\) has a side of integral length. In the present paper the author provides an algorithm for deciding when a rectilinear polygon (that is, a polygon with sides parallel to the axes) can be tiled with rectangles, each having an integer side.
0 references
tiling
0 references
rectangle
0 references
algorithm
0 references
rectilinear polygon
0 references