A deterministic approximation algorithm for metric triangle packing.
Jingyang ZhaoMingyu XiaoPublished in: Theor. Comput. Sci. (2024)
Keyphrases
- experimental evaluation
- k means
- times faster
- preprocessing
- learning algorithm
- error bounds
- probabilistic model
- np hard
- computational complexity
- optimal solution
- recognition algorithm
- computational cost
- distance metric
- closed form
- expectation maximization
- tree structure
- distance function
- worst case
- dynamic programming
- approximation algorithms
- objective function
- similarity metric
- polynomial time approximation
- high accuracy
- detection algorithm
- optimization algorithm
- segmentation algorithm
- theoretical analysis
- image quality
- search space
- reinforcement learning
- similarity measure
- image sequences