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:
Theory Comput. Syst. (2015)
Keyphrases
</>
minimum spanning trees
spanning tree
maximum weight
minimum weight
minimum spanning tree
minimum cost
weighted graph
np hard
edge weights
bipartite graph
data streams
genetic algorithm
feature extraction
special case
undirected graph