Approximating Minimum Manhattan Networks in Higher Dimensions

Aparna Das, Emden R. Gansner, Michael Kaufmann +3

We study the minimum Manhattan network problem, which is defined as follows. Given a set of points called \emph{terminals} in ${\mathbb{R}}^d$, find a minimum-length network such that each p…