Pinning a line by balls or ovaloids in R^3

DOI10.1007/S00454-010-9297-5MaRDI QIDQ629845zbMATH OpenOpenAlexFDO

Authors Xavier Goaoc, Stefan König, Sylvain Petitjean

Publication date 10 March 2011

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-010-9297-5

zbMATH Keywords

geometric transversalsHelly-type theoremsline geometryovaloids

Mathematics Subject Classification ID

Convex sets in (3) dimensions (including convex surfaces) (52A15) Helly-type theorems and geometric transversal theory (52A35)

Review text

If a line transversal \(l\) to a family \(\mathcal{F}\) of compact convex sets in \(\mathbb R^d\) cannot move without missing some \(F\in \mathcal{F}\) then is said that \(\mathcal{F}\) is a pinning of the line \(l\). The authors prove the following theorem: Let \(\mathcal{F}\) be a finite family of balls in \(\mathbb R^3\) that pin a line \(l\). If no two balls are externally tangent in a point of \(l\), then a subfamily of at most 12 of these balls pins \(l\). An ovaloid is a smooth closed surface in \(\mathbb R^3\) with strictly positive Gauss curvature everywhere. In the last part of the paper the authors show that the theorem above remains true if the balls are replaced by semialgebraic ovaloids.

Recommendations

• Lines pinning lines
• A Helly-type theorem for line transversals to disjoint unit balls
• Lower bounds to Helly numbers of line transversals to disjoint congruent balls
• Lines avoiding balls in three dimensions revisited
• Line transversals to disjoint balls

Cites work

• A Helly-type theorem for line transversals to disjoint unit balls
• A Helly-type transversal theorem for n-dimensional unit balls
• Algorithms in real algebraic geometry
• An inclusion theorem for ovaloids with comparable second fundamental forms
• Curves and surfaces. Transl. from the Spanish by Sebastián Montiel. Transl. edited by Donald Babbitt
• Helly-type theorems for line transversals to disjoint unit balls
• scientific article; zbMATH DE number 431990 (Why is no real title available?)
• scientific article; zbMATH DE number 5302820 (Why is no real title available?)
• scientific article; zbMATH DE number 480237 (Why is no real title available?)
• scientific article; zbMATH DE number 3017864 (Why is no real title available?)
• scientific article; zbMATH DE number 3214278 (Why is no real title available?)
• Line transversals of balls and smallest enclosing cylinders in three dimensions
• Line transversals to disjoint balls
• Lines pinning lines
• Lower bounds to Helly numbers of line transversals to disjoint congruent balls
• No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
• Some discrete properties of the space of line transversals to disjoint balls
• Über ein Problem aus der kombinatorischen Geometrie

Cited in

(2)

• Lines avoiding unit balls in three dimensions
• Lines avoiding balls in three dimensions revisited

This page was built for publication: Pinning a line by balls or ovaloids in \(\mathbb R^{3}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q629845)