A quasi-polynomial algorithm for well-spaced hyperbolic TSP.
Sándor Kisfaludi-BakPublished in: J. Comput. Geom. (2021)
Keyphrases
- computationally efficient
- expectation maximization
- np hard
- segmentation algorithm
- optimal solution
- computational complexity
- theoretical analysis
- cost function
- experimental evaluation
- detection algorithm
- ant colony optimization
- times faster
- probabilistic model
- computational cost
- significant improvement
- search space
- objective function
- dynamic programming
- convex hull
- high accuracy
- particle swarm optimization
- k means
- preprocessing
- similarity measure
- matching algorithm
- worst case
- path planning
- hybrid algorithm
- tree structure
- optimization algorithm
- linear programming
- genetic algorithm
- image processing