Publication View

Line transversals to disjoint balls (2008)

Abstract
We prove that the set of directions of lines intersecting three disjoint balls in $\mathbb{R}^3$ in a given order is a strictly convex subset of $\mathbb{S}^2$. We then generalize this result to $n$ disjoint balls in $\mathbb{R}^d$. As a consequence, we can improve upon several old and new results on line transversals to disjoint balls in arbitrary dimension, such as bounds on the number of connected components and Helly-type theorems.

Publication details
Download http://hal.inria.fr/inria-00176198/en/
Publisher HAL - CCSD
Repository CCSd/HAL : e-articles server (based on gBUS) (France)
Keywords Computer Science/Computational Geometry
Type text
Language English
Relation http://hal.inria.fr/docs/00/17/61/98/PDF/Cone-journal.pdf