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.
Document type :
Conference papers
Complete list of metadatas

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)

Identifiers

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

Share

Metrics

Record views

214

Files downloads

201