Approaching the $5/4$-approximation for rectilinear Steiner trees
Piotr Berman,
Ulrich Fößmeier,
Marek Karpinski,
Michael Kaufmann,
and Alexander Zelikovsky
Proc. 2nd Eur. Symp. Algorithms (ESA 1994), Lecture Notes in Computer Science 855, Jan van Leeuwen, ed., Springer-Verlag, Sep 1994, pp. 60–71
http://www.cs.virginia.edu/~alexz/postscript/esa.ps
Cites:
