The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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.