Helly-type theorems for line transversals to disjoint unit balls

DOI10.1007/S00454-007-9022-1MaRDI QIDQ2482201zbMATH OpenOpenAlexFDO

Authors Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean, Otfried Cheong

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

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

Recommendations

• A Helly-type theorem for line transversals to disjoint unit balls
• scientific article
• Line transversals to disjoint balls
• Lower bounds to Helly numbers of line transversals to disjoint congruent balls
• Hadwiger and Helly-type theorems for disjoint unit spheres in R ³

Cites work

• scientific article; zbMATH DE number 3133224 (Why is no real title available?)
• scientific article; zbMATH DE number 5507826 (Why is no real title available?)
• A Helly-type theorem for line transversals to disjoint unit balls
• A Helly-type transversal theorem for \(n\)-dimensional unit balls
• A conjecture of Grünbaum on common transversals.
• Common Transversals for Families of Sets†
• Geometric permutations of balls with bounded size disparity.
• Geometric permutations of disjoint unit spheres
• Hadwiger and Helly-type theorems for disjoint unit spheres in R ³
• Helly Type Theorems Derived From Basic Singular Homology
• Inflating balls is NP-hard
• No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
• On common transversals
• Proof of Grünbaum's conjecture on common transversals for translates
• The envelope of lines meeting a fixed line and tangent to two spheres
• 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
• Über ein Problem aus der kombinatorischen Geometrie

Cited in

(25)

• scientific article; zbMATH DE number 5019898 (Why is no real title available?)
• Geometric permutations of non-overlapping unit balls revisited
• A Helly-type transversal theorem for \(n\)-dimensional unit balls
• Hadwiger and Helly-type theorems for disjoint unit spheres in R ³
• Lines pinning lines
• Algorithms - ESA 2003
• On the Helly number for hyperplane transversals to unit balls
• A Helly-type theorem for line transversals to disjoint unit balls
• The \(T(4)\) property of families of unit disks
• Helly numbers of acyclic families
• Lower bounds to Helly numbers of line transversals to disjoint congruent balls
• Pinning a line by balls or ovaloids in \(\mathbb R^{3}\)
• Inflating balls is NP-hard
• Some new results on geometric transversals
• Line transversals to disjoint balls
• No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
• Embeddings of \(k\)-complexes into \(2k\)-manifolds
• Stabbing boxes with finitely many axis-parallel lines and flats
• Bounding Helly numbers via Betti numbers
• Helly-type results on support lines for disjoint families of unit disks
• Helly’s theorem: New variations and applications
• scientific article; zbMATH DE number 5507826 (Why is no real title available?)
• Lower bounds for pinning lines by balls (extended abstract)
• Line transversals to blown up closed balls
• Some discrete properties of the space of line transversals to disjoint balls

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

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