Minimizing the Diameter of a Spanning Tree for Imprecise Points.

Chih-Hung Liu Sandro Montanari

Published in: ISAAC (2015)

Keyphrases

spanning tree
minimum spanning tree
minimum weight
minimum spanning trees
feature points
minimum cost
edge disjoint
convex hull
minimum total cost
point sets
undirected graph
medial axis
edge weights
root node
leaf nodes
lowest cost
maximum distance
objective function
data points
probabilistic model