Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains.
Alon EfratDavid EppsteinDaniel FrishbergMichael T. GoodrichStephen G. KobourovNil MamanoPedro MatiasValentin PolishchukPublished in: CoRR (2019)
Keyphrases
- nearest neighbor
- traveling salesman problem
- k nearest neighbor
- high dimensional
- nearest neighbor search
- distance function
- euclidean space
- euclidean distance
- search space
- graph theoretic
- data points
- knn
- high dimensional data
- graph matching
- travelling salesman
- graph theory
- training set
- ant colony optimization
- directed graph
- index structure
- graph mining
- graph representation
- subgraph isomorphism
- nearest neighbor algorithm
- neural network
- combinatorial optimization
- bipartite graph
- graph partitioning
- np hard
- evolutionary algorithm
- graph clustering
- locality sensitive hashing
- nearest neighbor queries