Line Transversals of Convex Polyhedra in ${\mathbb{R}}^3$

Haim Kaplan, Natan Rubin, Micha Sharir

We establish a bound of $O(n^2k^{1+\eps})$, for any $\eps>0$, on the combinatorial complexity of the set $\T$ of line transversals of a collection $\P$ of $k$ convex polyhedra in $\…