On an Online Spanning Tree Problem in Randomly Weighted Graphs.

Jan Remy Alexander Souza Angelika Steger

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

Keyphrases

weighted graph
spanning tree
edge weights
shortest path
data objects
discrete data
image segmentation
graph structure
regularization framework