An Optimal Parallel Algorithm for All-Pairs Shortest Paths on Unweighted Interval Graphs.

Madhumangal Pal G. P. Bhattacharjee

Published in: Nord. J. Comput. (1997)

Keyphrases

parallel algorithm
binary search trees
parallel computation
shared memory
shortest path
parallel programming
cluster of workstations
parallel implementations
medial axis transform