The Rectilinear Steiner Forest Arborescence problem

Łukasz Mielewczyk, Leonidas Palios, Paweł Żyliński

Let $r$ be a point in the first quadrant $Q_1$ of the plane ${\mathbb{R}}^2$ and let $P\subset Q_1$ be a set of points such that for any $p\in P$, its $x$- and $y$-coordinate is at…