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)
Licence

Dates et versions

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

Licence

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⟩
240 Consultations
321 Téléchargements

Altmetric

Partager

  • More