Finding bounded diameter minimum spanning tree in general graphs.

Michael Segal Oren Tzfaty

Published in: Comput. Oper. Res. (2022)

Keyphrases

minimum spanning tree
spanning tree
graph theory
minimum spanning trees
weighted graph
special case
traveling salesman problem
edge weights
steiner tree
shortest path
upper bound
high dimensional
feature space
data structure
protein interaction networks
minimum weight
objective function