A PTAS for Euclidean TSP with Hyperplane Neighborhoods.
Antonios AntoniadisKrzysztof FleszarRuben HoeksmaKevin SchewiorPublished in: ACM Trans. Algorithms (2020)
Keyphrases
- hyperplane
- traveling salesman problem
- data points
- feature space
- training samples
- support vector
- linear classifiers
- approximation algorithms
- euclidean distance
- euclidean space
- maximal margin
- principal components
- incremental learning algorithm
- np hard
- optimal solution
- convex hull
- input space
- polynomial time approximation
- kernel function
- search space
- classification procedure
- support vector machine
- linearly separable
- normal vectors
- neural network
- dimensionality reduction
- high dimensional data
- locality sensitive
- principal direction
- linear separability
- computer vision