Polylogarithmic Approximation for Generalized Minimum Manhattan Networks

Aparna Das, Krzysztof Fleszar, Stephen Kobourov +3

Given a set of $n$ terminals, which are points in $d$-dimensional Euclidean space, the minimum Manhattan network problem (MMN) asks for a minimum-length rectilinear network that co…