New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs.
Nil MamanoAlon EfratDavid EppsteinDaniel FrishbergMichael T. GoodrichStephen G. KobourovPedro MatiasValentin PolishchukPublished in: ISAAC (2019)
Keyphrases
- nearest neighbor
- traveling salesman problem
- knn
- k nearest neighbor
- genetic algorithm
- graph matching
- high dimensional
- directed graph
- euclidean distance
- travelling salesman
- nearest neighbor search
- graph theory
- index structure
- high dimensional data
- data points
- distance function
- ant colony optimization
- np complete
- nearest neighbor queries
- graph databases
- euclidean space
- optimization problems
- np hard
- evolutionary algorithm
- training set
- bipartite graph
- combinatorial optimization
- data structure
- graph structure
- graph model
- graph representation
- graph theoretic
- feature extraction
- visual features
- nearest neighbor algorithm
- neural network