An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs.
Sairam SubramanianRoberto TamassiaJeffrey Scott VitterPublished in: Algorithmica (1995)
Keyphrases
- parallel algorithm
- shortest path
- shortest path algorithm
- shortest path problem
- parallel computation
- road network
- path length
- routing algorithm
- shared memory
- minimal surface
- cluster of workstations
- weighted graph
- travel time
- optimal path
- parallel implementations
- flow graph
- binary search trees
- parallel version
- medial axis transform
- minimum cost flow
- finding the shortest path
- active contours
- database systems
- geodesic distance
- directed graph
- path planning
- orders of magnitude