Publication View

Line transversals to disjoint balls (2007)

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-00176201/en/
Publisher HAL - CCSD
Repository INRIA a CCSD electronic archive server based on P.A.O.L (France)
Keywords Computer Science/Computational Geometry, Hadwiger-type theorem, Helly-type theorem, Hessian, convexity, disjoint balls, geometric transversal theory, lines
Type proceeding with peer review
Language English
Relation http://hal.inria.fr/docs/00/17/62/01/PDF/Cone-socg07.pdf