Random Minimum Length Spanning Trees in Regular Graphs.

Andrew Beveridge Alan M. Frieze Colin McDiarmid

Published in: Comb. (1998)

Keyphrases

spanning tree
minimum length
minimum spanning tree
minimum spanning trees
minimum cost
undirected graph
edge disjoint
shortest path
weighted graph
digital curves
edge weights
shortest path problem
shape analysis
binary images
upper bound
image processing
genetic algorithm