Timing-driven Steiner trees are (practically) free.

Charles J. Alpert Andrew B. Kahng Cliff C. N. Sze Qinke Wang

Published in: DAC (2006)

Keyphrases

steiner tree
minimum spanning tree
facility location
linear programming relaxation
special case
shortest path
neural network
social networks