Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
type: Item
instance of: scholarly article
title: Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
zbMATH Open document ID: 1208.52006
DOI: 10.1007/978-1-4419-0999-2_3
author: Xavier Goaoc
published in: Nonlinear Computational Geometry
publication date: 2010-03-05T00:00:00Z
full work available at URL: Survey-Transversals-to-Balls.pdf
Mathematics Subject Classification ID: 52A35
zbMATH DE Number: 5678030
zbMATH Keywords: geometric transversal
zbMATH Keywords: Helly's theorem
zbMATH Keywords: line
zbMATH Keywords: sphere
zbMATH Keywords: geometric permutation
zbMATH Keywords: cone of directions
zbMATH Keywords: pinning configuration
zbMATH Keywords: convexity structure
zbMATH Keywords: separation set
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W1524788995
cites work: Line transversals of balls and smallest enclosing cylinders in three dimensions
cites work: Bounding the piercing number
cites work: A Helly-type transversal theorem for \(n\)-dimensional unit balls
cites work: Helly-type theorems and generalized linear programming
cites work: A short proof of an interesting Helly-type theorem
cites work: Geometric permutations induced by line transversals through a fixed point
cites work: The triples of geometric permutations for families of disjoint translates
cites work: Q5692696
cites work: Forbidden families of geometric permutations in \(\mathbb R^{d}\)
cites work: The maximal number of geometric permutations for \(n\) disjoint translates of a convex set in \(\mathbb R\) is \(\Omega(n)\)
cites work: Polyhedral line transversals in space
cites work: Multivariate regression depth
cites work: COMPUTING SHORTEST TRANSVERSALS OF SETS
cites work: Line transversals to disjoint balls
cites work: Hadwiger and Helly-type theorems for disjoint unit spheres in R 3
cites work: Helly-type theorems for line transversals to disjoint unit balls
cites work: Algorithms - ESA 2003
cites work: Geometric permutations of disjoint unit spheres
cites work: Efficient algorithm for transversal of disjoint convex polygons.
cites work: Über ein Problem aus der kombinatorischen Geometrie
cites work: Q5341481
cites work: Helly Type Theorems Derived From Basic Singular Homology
cites work: Q4274009
cites work: The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
cites work: Q4221170
cites work: Cremona convexity, frame convexity and a theorem of Santaló
cites work: Foundations of a theory of convexity on affine Grassmann manifolds
cites work: Q3138749
cites work: On common transversals
cites work: Common Transversals for Families of Sets†
cites work: On Components in Some Families of Sets
cites work: Q3249399
cites work: Q3514525
cites work: A Helly-type theorem for line transversals to disjoint unit balls
cites work: No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
cites work: Geometric permutations of high dimensional spheres.
cites work: Geometric permutations of higher dimensional spheres
cites work: Geometric permutations and common transversals
cites work: Geometric permutations of disjoint translates of convex sets
cites work: The different ways of stabbing disjoint convex sets
cites work: A constant bound for geometric permutations of disjoint unit balls
cites work: A tight bound on the number of geometric permutations of convex fat objects in \(\mathbb{R}^d\)
cites work: The Partition Technique for Overlays of Envelopes
cites work: Q4530626
cites work: A Helly-type theorem for unions of convex sets
cites work: On the complexity of some geometric problems in unbounded dimension
cites work: The envelope of lines meeting a fixed line and tangent to two spheres
cites work: New results on shortest paths in three dimensions
cites work: An on-line algorithm for fitting straight lines between data ranges
cites work: Q5302610
cites work: Computational line geometry
cites work: Spherical Theorems of Helly Type and Congruence Indices of Spherical Caps
cites work: Regression Depth
cites work: Small-dimensional linear programming and convex hulls made easy
cites work: On neighbors in geometric permutations.
cites work: A combinatorial bound for linear programming and related problems
cites work: Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\)
cites work: Q3514530

Some Discrete Properties of the Space of Line Transversals to Disjoint Balls (cites work)
cites work: Proof of Grünbaum's conjecture on common transversals for translates

Some Discrete Properties of the Space of Line Transversals to Disjoint Balls (cites work)
cites work: Q4761069

Some Discrete Properties of the Space of Line Transversals to Disjoint Balls (cites work)
cites work: A generalization of Hadwiger's transversal theorem to intersecting sets

Some Discrete Properties of the Space of Line Transversals to Disjoint Balls (cites work)
cites work: Upper bounds on geometric permutations for convex sets

Some Discrete Properties of the Space of Line Transversals to Disjoint Balls (cites work)
cites work: Q4821338

Some Discrete Properties of the Space of Line Transversals to Disjoint Balls (cites work)
cites work: Shape sensitive geometric permutations

Some Discrete Properties of the Space of Line Transversals to Disjoint Balls (cites work)
cites work: Geometric permutations of balls with bounded size disparity.