Timing-driven Steiner trees are (practically) free.

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

Browse the full DAC paper archive.