When trees collide: an approximation algorithm for the generalized steiner problem on networks

SIAM Journal on Computing

Volumn 24, Issue 3, 1995, Pages 440-456

  Agrawal, Ajit ^a   Klein, Philip ^a   Ravi, R ^a  

^a EXA CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; ELECTRIC NETWORK SYNTHESIS; GRAPH THEORY; OPTICAL LINKS; RELIABILITY; TELEPHONE SYSTEMS; THEOREM PROVING; TREES (MATHEMATICS);

APPROXIMATION ALGORITHMS; NETWORK DESIGN; STEINER TREE PROBLEM;

ALGORITHMS;

EID: 0029322754     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539792236237     Document Type: Article

References (45)