Parallel Algorithms for Shortest Paths and Related Problems on Trapezoid Graphs.
Fang-Rong HsuYaw-Ling LinYin-Te TsaiPublished in: ISAAC (1999)
Keyphrases
- related problems
- parallel algorithm
- shortest path
- finding the shortest path
- weighted graph
- strongly connected components
- shortest path algorithm
- dynamic programming
- edge weights
- parallel computation
- routing algorithm
- road network
- parallel programming
- travel time
- cluster of workstations
- betweenness centrality
- path length
- shared memory
- optimal path
- graph partitioning
- flow graph
- parallel implementations
- minimal surface
- spatial networks
- geodesic distance
- pc cluster
- spanning tree
- directed graph
- processor array
- image segmentation