# Disjoint Unit Spheres Admit At Most Two Line Transversals

2 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Conference papers

https://hal.inria.fr/inria-00103857
Contributor : Xavier Goaoc <>
Submitted on : Tuesday, October 2, 2007 - 6:21:46 PM
Last modification on : Monday, June 24, 2019 - 12:32:04 PM
Long-term archiving on : Tuesday, April 6, 2010 - 6:27:57 PM

### File

geometric-permutations-esa03.p...
Files produced by the author(s)

### 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. pp.127-135, ⟨10.1007/b13632⟩. ⟨inria-00103857⟩

Record views