Disjoint Unit Spheres admit at most two Line Transversals

Otfried Cheong 1 Xavier Goaoc 2 Hyeon-Suk Na 3
1 Department of mathematics and computing science [Eindhoven]
2 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 School of Computing - Soongsil University, Séoul
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.
Keywords : COMPUTATIONAL GEOMETRY UNIT SPHERES TRANSVERSAL GEOMETRIC PERMUTATIONS
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

Files

RR-4854.pdf

Identifiers

  • HAL Id : inria-00071729, version 1

Collections

INRIA | INRIA-RRRT | LARA | LORIA | UNIV-LORRAINE

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

536

Files downloads

144

Contact


archive-ouverte@inria.fr