Login / Signup
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods.
Reza Dorrigiv
Robert Fraser
Meng He
Shahin Kamali
Akitoshi Kawamura
Alejandro López-Ortiz
Diego Seco
Published in:
WAOA (2012)
Keyphrases
</>
minimum spanning trees
maximum weight
spanning tree
minimum weight
minimum spanning tree
weighted graph
minimum cost
bipartite graph
edge weights
partial order
special case
np hard
graph structure
multiscale
undirected graph