A Douglas-Peucker Algorithm Combining Node Importance and Radial Distance Constraints.
Xiaofei WangJie ZhangLei YouPublished in: AIAM (ACM) (2021)
Keyphrases
- detection algorithm
- preprocessing
- times faster
- experimental evaluation
- matching algorithm
- constrained optimization
- k means
- recognition algorithm
- probabilistic model
- computational complexity
- distance matrix
- theoretical analysis
- expectation maximization
- dynamic programming
- np hard
- worst case
- distance function
- computational cost
- convergence rate
- graph structure
- space complexity
- multiple constraints
- input data
- optimization algorithm
- search space
- similarity measure
- average distance