Randomization Helps Computing a Minimum Spanning Tree under Uncertainty.

Nicole Megow Julie Meißner Martin Skutella

Published in: ESA (2015)

Keyphrases

minimum spanning tree
spanning tree
graph theory
traveling salesman problem
weighted graph
ant colony optimization
minimum weight
steiner tree
image segmentation
cost function
object detection
natural images
shortest path