A fast cost-optimal parallel algorithm for the lowest common ancestor problem.

Rong Lin Stephan Olariu

Published in: Parallel Comput. (1992)

Keyphrases

parallel algorithm
binary search trees
parallel computation
shared memory
cluster of workstations
xml keyword search
parallel implementations
optimal solution
medial axis transform
relational databases
load balancing
parallel version