A Randomized Approximation Algorithm for Metric Triangle Packing.
Yong ChenZhi-Zhong ChenGuohui LinLusheng WangAn ZhangPublished in: COCOA (2019)
Keyphrases
- computational complexity
- k means
- learning algorithm
- detection algorithm
- experimental evaluation
- computationally efficient
- dynamic programming
- high accuracy
- times faster
- optimization algorithm
- preprocessing
- estimation algorithm
- improved algorithm
- distance metric
- input data
- theoretical analysis
- cost function
- optimal solution
- objective function
- segmentation algorithm
- randomized approximation
- decision trees
- path planning
- matching algorithm
- classification algorithm
- clustering method
- search algorithm
- simulated annealing
- neural network
- motion estimation
- probabilistic model
- computational cost
- search space