Algorithms for Finding and Updating Minimum-Depth Spanning Trees in Parallel.

Pranay Chaudhuri Asad A. Ismaeel

Published in: Inf. Sci. (1995)

Keyphrases

spanning tree
edge disjoint
depth first search
learning algorithm
data structure
significant improvement
times faster
decision trees
minimum spanning tree
edge weights
computational cost
minimum cost
graph theory
depth information
parallel processing
data points
parallel implementations