Constructing Light Spanning Trees with Small Routing Cost.

Bang Ye Wu Kun-Mao Chao Chuan Yi Tang

Published in: STACS (1999)

Keyphrases

spanning tree
minimum cost
edge disjoint
lowest cost
minimum spanning tree
minimum spanning trees
routing decisions
routing problem
np hard
ad hoc networks
cost sensitive
total cost
high cost
minimum total cost
total length
root node
depth first search
objective function
small number
query processing