Marc Benkert, Alexander Wolff, Florian Widmann. The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation. In Jin Akiyama, Mikio Kano, Xuehou Tan, editors, Discrete and Computational Geometry, Japanese Conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers. Volume 3742 of Lecture Notes in Computer Science, pages 16-28, Springer, 2004. [doi]
Abstract is missing.