Helly-type theorems for line transversals to disjoint unit balls

DOI10.1007/s00454-007-9022-1zbMath1143.52006OpenAlexW2167396658MaRDI QIDQ2482201

Xavier Goaoc, Sylvain Petitjean, Andreas F. Holmsen, Otfried Schwarzkopf

Publication date: 16 April 2008

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

Full work available at URL: https://doi.org/10.1007/s00454-007-9022-1

zbMATH Keywords

Helly-type theoremSpheresHadwiger-type theoremBallsGeometric transversal theoryLine transversals

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items

Geometric permutations of non-overlapping unit balls revisited ⋮ INFLATING BALLS IS NP-HARD ⋮ Lines pinning lines ⋮ Pinning a line by balls or ovaloids in \(\mathbb R^{3}\) ⋮ Embeddings of \(k\)-complexes into \(2k\)-manifolds ⋮ Bounding Helly Numbers via Betti Numbers ⋮ Helly’s theorem: New variations and applications ⋮ Helly numbers of acyclic families ⋮ Lower bounds to Helly numbers of line transversals to disjoint congruent balls ⋮ Line transversals to disjoint balls ⋮ Some Discrete Properties of the Space of Line Transversals to Disjoint Balls ⋮ The \(T(4)\) property of families of unit disks ⋮ Lower Bounds for Pinning Lines by Balls (Extended Abstract)

Cites Work

• Unnamed Item
• Unnamed Item
• No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
• Über ein Problem aus der kombinatorischen Geometrie
• On common transversals
• Proof of Grünbaum's conjecture on common transversals for translates
• Geometric permutations of balls with bounded size disparity.
• A Helly-type theorem for line transversals to disjoint unit balls
• Geometric permutations of disjoint unit spheres
• The envelope of lines meeting a fixed line and tangent to two spheres
• A Helly-type transversal theorem for \(n\)-dimensional unit balls
• INFLATING BALLS IS NP-HARD
• Common Transversals for Families of Sets†
• A conjecture of Grünbaum on common transversals.
• Hadwiger and Helly-type theorems for disjoint unit spheres in R ³
• Helly Type Theorems Derived From Basic Singular Homology
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler

This page was built for publication: Helly-type theorems for line transversals to disjoint unit balls