Fast Heuristic Algorithms for Rectilinear Steiner Trees.

Dana S. Richards

Published in: Algorithmica (1989)

Keyphrases

steiner tree
minimum spanning tree
shortest path
facility location
linear programming relaxation
spanning tree
packing problem