An algorithm for deciding if a polyomino tiles the plane.
Ian GambiniLaurent VuillonPublished 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