An Improved Approximation Algorithm for Computing Geometric Shortest Paths.
Lyudmil AleksandrovAnil MaheshwariJörg-Rüdiger SackPublished in: FCT (2003)
Keyphrases
- shortest path
- dynamic programming
- shortest path algorithm
- shortest path problem
- weighted graph
- objective function
- optimal solution
- path length
- optimal path
- finding the shortest path
- minimum cost flow
- simulated annealing
- np hard
- distance transform
- connected components
- social network analysis
- maximum flow
- minimum length
- similarity measure