|
Volumn 1563, Issue , 1999, Pages 334-344
|
Constructing light spanning trees with small routing cost
|
Author keywords
Approximation algorithms; Network design; Spanning trees
|
Indexed keywords
APPROXIMATION ALGORITHMS;
ECONOMIC AND SOCIAL EFFECTS;
MINIMUM ROUTING COST TREE;
MINIMUM SPANNING TREES;
NETWORK DESIGN;
NON NEGATIVES;
ROUTING COSTS;
SPANNING TREE;
TIME COMPLEXITY;
UNDIRECTED GRAPH;
TREES (MATHEMATICS);
|
EID: 84957079959
PISSN: 03029743
EISSN: 16113349
Source Type: Book Series
DOI: 10.1007/3-540-49116-3_31 Document Type: Conference Paper |
Times cited : (2)
|
References (9)
|