Skip to Main content Skip to Navigation
Book sections

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.
Document type :
Book sections
Complete list of metadatas

Cited literature [60 references]  Display  Hide  Download
Contributor : Xavier Goaoc <>
Submitted on : Thursday, November 12, 2009 - 7:23:21 PM
Last modification on : Thursday, January 11, 2018 - 6:20:14 AM
Long-term archiving on: : Tuesday, October 9, 2012 - 2:43:55 PM


Files produced by the author(s)




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⟩



Record views


Files downloads