Hadwiger and Helly-type theorems for disjoint unit spheres in R3 - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Hadwiger and Helly-type theorems for disjoint unit spheres in R3

Résumé

Let S be an ordered set of disjoint unit spheres in R3 We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the entire family has a line transversal. Without the order condition, we show that the existence of a line transversal for every subset of at most 11 spheres from S implies the existence of a line transversal forS.
Fichier principal
Vignette du fichier
Helly-type-transversals-socg05.pdf (221.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Otfried Cheong, Xavier Goaoc, Andreas Holmsen. Hadwiger and Helly-type theorems for disjoint unit spheres in R3. 21st Annual ACM Symposium on Computational Geometry 2005 (SoCG'05 ), Jun 2005, Pisa, Italy. pp.10-15, ⟨10.1145/1064092.1064097⟩. ⟨inria-00000206⟩
136 Consultations
279 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More