The Douglas-Peucker Algorithm: Sufficiency Conditions for Non-Self-Intersections.
Shin-Ting WuAdler C. G. da SilvaMercedes Rocío Gonzales MárquezPublished in: J. Braz. Comput. Soc. (2004)
Keyphrases
- learning algorithm
- high accuracy
- preprocessing
- detection algorithm
- experimental evaluation
- optimal solution
- computational complexity
- dynamic programming
- np hard
- classification algorithm
- computational cost
- times faster
- k means
- selection algorithm
- improved algorithm
- significant improvement
- convergence rate
- similarity measure
- worst case
- simulated annealing
- expectation maximization
- computationally efficient
- theoretical analysis
- optimization algorithm
- data sets
- general conditions
- path planning
- cost function
- evolutionary algorithm
- multiscale
- machine learning
- neural network