Navigating in a Graph by Aid of Its Spanning Tree Metric.

Feodor F. Dragan Martín Matamala

Published in: SIAM J. Discret. Math. (2011)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum weight
minimum cost
minimum spanning trees
weighted graph
undirected graph
edge weights
root node
depth first search
metric learning
leaf nodes
lowest cost
social networks
distance metric
binary images