Hardness and Approximation of Octilinear Steiner Trees

Matthias Müller-Hannemann, Anna Schulze. Hardness and Approximation of Octilinear Steiner Trees. Int. J. Comput. Geometry Appl., 17(3):231-260, 2007. [doi]

Abstract

Abstract is missing.