Two-Level Rectilinear Steiner Trees

Stephan Held, Nicolas Kämmerling

Given a set $P$ of terminals in the plane and a partition of $P$ into $k$ subsets $P_1,...,P_k$, a two-level rectilinear Steiner tree consists of a rectilinear Steiner tree $T_i$…