Approaching the 5/4-Approximation for Rectilinear Steiner Trees

Piotr Berman, Ulrich Fößmeier, Marek Karpinski, Michael Kaufmann, Alexander Zelikovsky. Approaching the 5/4-Approximation for Rectilinear Steiner Trees. In Jan van Leeuwen, editor, Algorithms - ESA 94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings. Volume 855 of Lecture Notes in Computer Science, pages 60-71, Springer, 1994.

Abstract

Abstract is missing.