Accelerating Exact Constrained Shortest Paths on GPUs.
Shengliang LuBingsheng HeYuchen LiHao FuPublished in: Proc. VLDB Endow. (2020)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- road network
- path length
- travel time
- finding the shortest path
- general purpose
- optimal path
- weighted graph
- routing algorithm
- minimal surface
- geodesic distance
- strongly connected components
- active contours
- k nearest neighbor
- flow graph
- shortest distance
- data points