Spanning trees with constraints on the leaf degree.

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

Keyphrases

spanning tree
edge disjoint
minimum cost
geometric constraints
undirected graph
minimum spanning tree
global constraints
leaf nodes
linear constraints
social networks
special case
data distribution
approximation algorithms
minimum spanning trees