Packing Steiner trees.

Kamal Jain Mohammad Mahdian Mohammad R. Salavatipour

Published in: SODA (2003)

Keyphrases

steiner tree
packing problem
minimum spanning tree
shortest path
facility location
linear programming relaxation
linear programming
integer programming
spanning tree
segmentation algorithm
graph theory