Line transversals to disjoint balls - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete and Computational Geometry Année : 2008

Line transversals to disjoint balls

Résumé

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.
Fichier principal
Vignette du fichier
Cone-journal.pdf (296.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00176198 , version 1 (02-10-2007)

Identifiants

Citer

Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean. Line transversals to disjoint balls. Discrete and Computational Geometry, 2008, 39 (1-3), pp.158--173. ⟨10.1007/s00454-007-9016-z⟩. ⟨inria-00176198⟩
69 Consultations
106 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More