Lower Bounds for Rectilinear Steiner Trees in Bounded Space.

Timothy Law Snyder

Published in: Inf. Process. Lett. (1991)

Keyphrases

lower bound
steiner tree
linear programming relaxation
objective function
upper bound
low dimensional
branch and bound
special case
shortest path
lagrangian relaxation
social networks
search algorithm
search space
np hard
higher dimensional