Disjoint Unit Spheres Admit At Most Two Line Transversals

Abstract : 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.
Type de document :
Communication dans un congrès
11th Annual European Symposium on Algorithms - ESA 2003, Sep 2003, Budapest, Hungary. Springer, 2832, pp.127-135, 2003, Lecture Notes in Computer Science. 〈10.1007/b13632〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00103857
Contributeur : Xavier Goaoc <>
Soumis le : mardi 2 octobre 2007 - 18:21:46
Dernière modification le : mardi 25 octobre 2016 - 16:57:36
Document(s) archivé(s) le : mardi 6 avril 2010 - 18:27:57

Fichier

geometric-permutations-esa03.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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. Springer, 2832, pp.127-135, 2003, Lecture Notes in Computer Science. 〈10.1007/b13632〉. 〈inria-00103857〉

Partager

Métriques

Consultations de la notice

183

Téléchargements de fichiers

66