Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract)

Abstract : We prove Helly-type theorems for line transversals to disjoint unit balls in R^d. In particular, we show that a family of n >= 2d disjoint unit balls in Rd has a line transversal if, for some ordering of the balls, every subfamily of 2d balls admits a line transversal consistent with . We also prove that a family of n >= 4d − 1 disjoint unit balls in R^d admits a line transversal if every subfamily of size 4d − 1 admits a transversal.
Type de document :
Communication dans un congrès
Ioannis Emiris, Menelaos Karavelas, Leonidas Palios. European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89, 2006, Twenty-second European Workshop on Computational Geometry - Delphi, Greece - March 27–29, 2006
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00189019
Contributeur : Xavier Goaoc <>
Soumis le : jeudi 12 novembre 2009 - 19:01:51
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : lundi 24 septembre 2012 - 15:40:31

Fichier

extended-abstract.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00189019, version 1

Collections

Citation

Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean. Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract). Ioannis Emiris, Menelaos Karavelas, Leonidas Palios. European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89, 2006, Twenty-second European Workshop on Computational Geometry - Delphi, Greece - March 27–29, 2006. 〈inria-00189019〉

Partager

Métriques

Consultations de la notice

332

Téléchargements de fichiers

168