Geometric Spanning Trees Minimizing the Wiener Index.

A. Karim Abu-Affash Paz Carmi Ori Luwisch Joseph S. B. Mitchell

Published in: WADS (2023)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum spanning trees
undirected graph
root node
index structure
depth first search
geometric structure
geometric information
np hard
weighted graph
database
additive noise
edge weights
semi supervised
minimum total cost
lower bound