Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs.

Guantao Chen Han Ren Songling Shan

Published in: Comb. Probab. Comput. (2012)

Keyphrases

spanning tree
connected graphs
minimum spanning tree
edge disjoint
minimum cost
minimum weight
minimum spanning trees
undirected graph
depth first search
weighted graph
markov random field
computer vision
edge weights
multi dimensional
upper bound
minimum total cost
pairwise
image processing