Faster Approximation Schemes for k-TSP and k-MST in the Euclidean Space.
Ernest van WijlandHang ZhouPublished in: CoRR (2023)
Keyphrases
- euclidean space
- approximation schemes
- approximation algorithms
- traveling salesman problem
- shape analysis
- metric space
- higher dimensional
- euclidean distance
- riemannian manifolds
- vector space
- low dimensional
- data points
- np hard
- geodesic distance
- quadratic form
- dimensional euclidean space
- numerical methods
- combinatorial optimization
- search space
- high dimensional
- feature extraction
- ant colony optimization
- similarity search
- lower bound
- optimal solution
- objective function
- neural network
- nearest neighbor
- image segmentation
- multi dimensional scaling