Vertices removal for feasibility of clustered spanning trees.

Nili Guttmann-Beck Roni Rozen Michal Stern

Published in: Discret. Appl. Math. (2021)

Keyphrases

spanning tree
minimum weight
undirected graph
weighted graph
edge weights
minimum spanning tree
edge disjoint
minimum cost
minimum spanning trees
planar graphs
root node
combinatorial optimization
semi supervised
hierarchical structure
knn
np hard
total length
data structure