A fixed parameter algorithm for optimal convex partitions.
Andreas SpillnerPublished in: J. Discrete Algorithms (2008)
Keyphrases
- dynamic programming
- globally optimal
- worst case
- improved algorithm
- learning algorithm
- cost function
- computational complexity
- computational cost
- theoretical analysis
- optimal solution
- simulated annealing
- computationally efficient
- times faster
- matching algorithm
- optimization algorithm
- k means
- search space
- probabilistic model
- experimental evaluation
- optimal parameters
- np hard
- global optimality
- piecewise linear
- neural network
- recognition algorithm
- convex hull
- closed form
- detection algorithm
- linear programming