Displaying similar documents to “Tilings by translation: enumeration by a rational language approach.”

An algorithm for deciding if a polyomino tiles the plane

Ian Gambini, Laurent Vuillon (2007)

RAIRO - Theoretical Informatics and Applications

Similarity:

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.