Disjoint Unit Spheres admit at most two Line Transversals

Abstract : We show that a set of n disjoint unit spheres in admits at most two distinct geometric permutations, or line transversals, if n is large enough. This bound is tight.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00071729
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:37:26 PM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Long-term archiving on : Sunday, April 4, 2010 - 10:35:22 PM

Identifiers

  • HAL Id : inria-00071729, version 1

Collections

Citation

Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na. Disjoint Unit Spheres admit at most two Line Transversals. [Research Report] RR-4854, INRIA. 2003. ⟨inria-00071729⟩

Share

Metrics

Record views

536

Files downloads

144