Pinning a Line by Balls or Ovaloids in R-3

作者：Goaoc Xavier; Koenig Stefan; Petitjean Sylvain^*

来源：Discrete & Computational Geometry, 2011, 45(2): 303-320.

DOI：10.1007/s00454-010-9297-5

• Geometric transversals
• Helly-type theorems
• Line geometry
• Ovaloids

We show that if a line l is an isolated line transversal to a finite family F of (possibly intersecting) balls in R-3 and no two balls are externally tangent on l, then there is a subfamily G subset of F of size at most 12 such that l is an isolated line transversal to G. We generalize this result to families of semialgebraic ovaloids.

• 出版日期2011-3
• 单位INRIA