Voronoi Diagram of Lines Posted by user36641, at cstheory.stackexchange.com, 05 Dec 2015 Let $S$ be a set of lines (or line segments) in $\mathbb{R}^3$. Consider the Voronoi diagram $VD(S)$. The best lower bound on…