Maximizing spanning trees in almost complete graphs.

Bryan Gilbert Wendy J. Myrvold

Published in: Networks (1997)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
minimum weight
weighted graph
edge weights
depth first search
heat kernel
root node
minimum total cost
web pages
feature space