Some Discrete Properties of the Space of Line Transversals to Disjoint Balls

Xavier Goaoc 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Attempts to generalize Helly's theorem to sets of lines intersecting convex sets led to a series of results relating the geometry of a family of sets in R^d to the structure of the space of lines intersecting all of its members. We review recent progress in the special case of disjoint Euclidean balls in R^d, more precisely the inter-related notions of cone of directions, geometric permutations and Helly-type theorems, and discuss some algorithmic applications.
Type de document :
Chapitre d'ouvrage
I. Emiris, F. Sottile and T. Theobald. Non-linear Computational Geometry, 151, Springer New York, pp.51-84, 2008, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5 (Print) 978-1-4419-0999-2 (Online). 〈10.1007/978-1-4419-0999-2_3〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00335946
Contributeur : Xavier Goaoc <>
Soumis le : jeudi 12 novembre 2009 - 19:23:21
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : mardi 9 octobre 2012 - 14:43:55

Fichier

Survey-Transversals-to-Balls.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Xavier Goaoc. Some Discrete Properties of the Space of Line Transversals to Disjoint Balls. I. Emiris, F. Sottile and T. Theobald. Non-linear Computational Geometry, 151, Springer New York, pp.51-84, 2008, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5 (Print) 978-1-4419-0999-2 (Online). 〈10.1007/978-1-4419-0999-2_3〉. 〈inria-00335946〉

Partager

Métriques

Consultations de la notice

263

Téléchargements de fichiers

120