The Douglas-Peucker Algorithm for Line Simplification: Re-evaluation through Visualization.
Mahes VisvalingamJ. Duncan WhyattPublished in: Comput. Graph. Forum (1990)
Keyphrases
- preprocessing
- learning algorithm
- times faster
- detection algorithm
- k means
- computationally efficient
- cost function
- np hard
- improved algorithm
- selection algorithm
- optimal solution
- matching algorithm
- single pass
- experimental evaluation
- similarity measure
- worst case
- objective function
- convex hull
- theoretical analysis
- clustering method
- computational complexity
- genetic algorithm
- dynamic programming
- video sequences
- path planning
- classification algorithm
- search space
- significant improvement
- expectation maximization
- high accuracy
- probabilistic model