The Minimum Manhattan Network Problem: A Fast
Factor-3 Approximation
M. Benkert, F. Widmann, und A. Wolff. Proc. 8th Japanese Conf. on Discrete and
Computational Geometry (JCDCG'04), Volume 3742 von Lecture Notes in Computer Science, Seite 16--28. Springer-Verlag, (2005)
DOI: 10.1007/11589440_2