A note on tiling with integer-sided rectangles
Richard Kenyon
MSRI #1995-014

We show how to determine if a given simple rectilinear polygon can be tiled
with rectangles, each having an integer side.