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

https://hal.inria.fr/inria-00335946
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

File

Survey-Transversals-to-Balls.p...
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

323

Files downloads

202