Sign in
Spanning trees with constraints on the leaf degree.
Atsushi Kaneko
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