An algorithm for deciding if a polyomino tiles the plane
For polyominoes coded by their boundary word, we describe a quadratic algorithm in the boundary length which improves the naive algorithm. Techniques used emanate from algorithmics, discrete geometry and combinatorics on words.