An algorithm for deciding if a polyomino tiles the plane.

Ian Gambini Laurent Vuillon

Published in: RAIRO Theor. Informatics Appl. (2007)

Keyphrases

theoretical analysis
computational complexity
objective function
experimental evaluation
dynamic programming
high accuracy
detection algorithm

computational cost
preprocessing
single pass
segmentation algorithm
computationally efficient
k means
cost function

neural network
significant improvement
convex hull
recognition algorithm
improved algorithm
np hard
worst case

simulated annealing
linear programming
optimal solution
clustering method
classification algorithm
times faster