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:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!