An Optimal Algorithm for Tiling the Plane with a Translated Polyomino.
Andrew WinslowPublished in: ISAAC (2015)
Keyphrases
- dynamic programming
- optimal solution
- computational complexity
- detection algorithm
- experimental evaluation
- improved algorithm
- probabilistic model
- theoretical analysis
- learning algorithm
- cost function
- np hard
- computationally efficient
- space complexity
- piecewise linear
- high accuracy
- worst case
- matching algorithm
- optimization algorithm
- path planning
- estimation error
- times faster
- convergence rate
- data sets
- simulated annealing
- significant improvement
- optimal parameters
- exhaustive search
- globally optimal
- locally optimal
- weighting coefficients
- expectation maximization
- tree structure
- segmentation algorithm
- particle swarm optimization
- maximum likelihood
- linear programming
- k means
- preprocessing
- similarity measure
- neural network