Approximating the discrete and continuous median line segments in $d$ dimensions

Ovidiu Daescu, Ka Yaw Teo

Consider a set $P$ of $n$ points in ${\mathbb{R}}^d$. In the discrete median line segment problem, the objective is to find a line segment bounded by a pair of points in $P$ such tha…