log n) Time Algorithm for the MinMax Angle Triangulation.
Herbert EdelsbrunnerTiow Seng TanRoman WaupotitschPublished in: SCG (1990)
Keyphrases
- learning algorithm
- worst case
- np hard
- theoretical analysis
- times faster
- cost function
- computational complexity
- detection algorithm
- k means
- computational cost
- significant improvement
- single pass
- clustering method
- particle swarm optimization
- classification algorithm
- high accuracy
- experimental evaluation
- probabilistic model
- neural network
- decision trees
- dynamic programming
- markov random field
- hidden markov models
- expectation maximization
- computationally efficient
- lower bound
- preprocessing
- similarity measure
- clustering algorithm
- improved algorithm
- genetic algorithm