Disjoint Unit Spheres Admit At Most Two Line Transversals - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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⟩
89 Consultations
121 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More