Approaching the 5/4-Approximation for Rectilinear Steiner Trees.

Piotr Berman, Ulrich Fmeier, Marek Karpinski, Michael Kaufmann, Alexander Zelikovsky

Browse the full ESA paper archive.