A Helly-type theorem for line transversals to disjoint unit balls

DOI10.1007/s00454-002-0793-0zbMath1030.52008OpenAlexW3151759838MaRDI QIDQ1404524

Andreas F. Holmsen, Meir Katchalski, T. G. Lewis

Publication date: 21 August 2003

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

Full work available at URL: https://doi.org/10.1007/s00454-002-0793-0

zbMATH Keywords

ballHelly's theoremline transversal

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35)

Related Items (12)

Geometric permutations of non-overlapping unit balls revisited ⋮ INFLATING BALLS IS NP-HARD ⋮ Pinning a line by balls or ovaloids in \(\mathbb R^{3}\) ⋮ 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 ⋮ Helly-type theorems for line transversals to disjoint unit balls ⋮ Geometric permutations of disjoint unit spheres ⋮ 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)

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