Pinning a Line by Balls or Ovaloids in $R^3$ - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete and Computational Geometry Année : 2011

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

Résumé

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.

Dates et versions

inria-00518033 , version 1 (16-09-2010)

Identifiants

Citer

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⟩
108 Consultations
0 Téléchargements

Altmetric

Partager

More