Skip to Main content Skip to Navigation
New interface
Journal articles

Pinning a Line by Balls or Ovaloids in $R^3$

Abstract : 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 ⊆ 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.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/inria-00518033
Contributor : Xavier Goaoc Connect in order to contact the contributor
Submitted on : Thursday, September 16, 2010 - 12:17:33 PM
Last modification on : Thursday, January 20, 2022 - 4:20:42 PM

Links full text

Identifiers

Collections

Citation

Xavier Goaoc, Stefan Koenig, Sylvain Petitjean. Pinning a Line by Balls or Ovaloids in $R^3$. Discrete and Computational Geometry, 2011, 45 (2), pp.303-320. ⟨10.1007/s00454-010-9297-5⟩. ⟨inria-00518033⟩

Share

Metrics

Record views

95