Helly-type theorems for line transversals to disjoint unit balls

DOI10.1007/S00454-007-9022-1zbMATH Open1143.52006OpenAlexW2167396658MaRDI QIDQ2482201FDOQ2482201

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

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 ³

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)

Cites Work

• 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
• Title not available (Why is that?)
• 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
• Helly Type Theorems Derived From Basic Singular Homology
• Proof of Grünbaum's conjecture on common transversals for translates
• A Helly-type transversal theorem for \(n\)-dimensional unit balls
• Common Transversals for Families of Sets†
• No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
• Über ein Problem aus der kombinatorischen Geometrie
• On common transversals
• Title not available (Why is that?)
• A conjecture of Grünbaum on common transversals.
• Hadwiger and Helly-type theorems for disjoint unit spheres in R ³
• Geometric permutations of balls with bounded size disparity.
• Inflating balls is NP-hard

Cited In (25)

• Title not available (Why is that?)
• A Helly-type transversal theorem for \(n\)-dimensional unit balls
• Geometric permutations of non-overlapping unit balls revisited
• 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}\)
• Some new results on geometric transversals
• Inflating balls is NP-hard
• Line transversals to disjoint balls
• Embeddings of \(k\)-complexes into \(2k\)-manifolds
• No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
• 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
• Title not available (Why is that?)
• Lower bounds for pinning lines by balls (extended abstract)
• Some discrete properties of the space of line transversals to disjoint balls
• Line transversals to blown up closed 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)