Disjoint Unit Spheres Admit At Most Two Line Transversals - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2003

Disjoint Unit Spheres Admit At Most Two Line Transversals

Résumé

We show that a set of $n$~disjoint unit spheres in $\Rd$ admits at most \emph{two} distinct geometric permutations, or line transversals, if $n$ is large enough. This bound is optimal.
Fichier principal
Vignette du fichier
geometric-permutations-esa03.pdf (196.93 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Otfried Cheong, Xavier Goaoc, Na Hyeon-Suk. Disjoint Unit Spheres Admit At Most Two Line Transversals. 11th Annual European Symposium on Algorithms - ESA 2003, Sep 2003, Budapest, Hungary. pp.127-135, ⟨10.1007/b13632⟩. ⟨inria-00103857⟩
103 Consultations
130 Téléchargements

Altmetric

Partager

More