Geometric Permutations of Disjoint Unit Spheres - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Computational Geometry Année : 2005

Geometric Permutations of Disjoint Unit Spheres

Résumé

We show that a set of $n$ disjoint unit spheres in $R^d$ admits at most two distinct geometric permutations if $n \geq 9$, and at most three if $3 \leq n \leq 8$. This result improves a Helly-type theorem on line transversals for disjoint unit spheres in $R^3$: if any subset of size $18$ of a family of such spheres admits a line transversal, then there is a line transversal for the entire family.
Fichier principal
Vignette du fichier
GP-disjoint-unit-spheres.pdf (357.04 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000637 , version 1 (05-10-2006)

Identifiants

  • HAL Id : inria-00000637 , version 1

Citer

Otfried Cheong, Xavier Goaoc, Na Hyeon-Suk. Geometric Permutations of Disjoint Unit Spheres. Computational Geometry, 2005, 30 (3), pp.253-270. ⟨inria-00000637⟩
177 Consultations
148 Téléchargements

Partager

More