Geometric transversal theory
This paper is a survey on geometric transversal theory, concentrated mainly on results that appeared after the publication of \textit{L. Danzer}, \textit{B. Grünbaum} and \textit{V. Klee} [Proc. Sympos. pure Math. 7, 101- 180 (1963; Zbl 0132.174)]. It is well-written and rich in information. It surveys extensively the new developments around classical problems like conditions for the existence of a transversal for disjoint convex sets, or disjoint translates of a fixed convex set. Further, directions, problems, and results that emerged in computational geometry in the last 10 years are considered, including the combinatorial complexity of the space of transversals and transversal algorithms. For the entire collection see [Zbl 0773.00009].
- scientific article; zbMATH DE number 1241853
- TRANSVERSALS OF FAMILIES OF SETS IN $ \mathbb{R}^n$ AND A CONNECTION BETWEEN THE HELLY AND BORSUK THEOREMS
- scientific article; zbMATH DE number 1182897
- scientific article; zbMATH DE number 5302820
- Geometric transversal theory: \(T(3)\)-families in the plane
- On the transversal number and VC-dimension of families of positive homothets of a convex body
- A Gallai-type transversal problem in the plane
- A Tverberg-type result on multicolored simplices
- On neighbors in geometric permutations.
- The topology of the space of transversals through the space of configurations
- Lower bounds to Helly numbers of line transversals to disjoint congruent balls
- Geometric permutations of disjoint unit spheres
- Geometric permutations of higher dimensional spheres
- On the connected components of the space of line transversals to a family of convex sets
- The overlay of lower envelopes and its applications
- Two infinite families of critical clique-Helly graphs
- Further consequences of the colorful Helly hypothesis
- Flat transversals to flats and convex sets of a fixed dimension
- On the existence of critical clique-Helly graphs
- Erdős-Szekeres ``happy end-type theorems for separoïds
- Line transversals to disjoint balls
- Common transversals in the plane: The fractional perspective
- Geometric permutations of non-overlapping unit balls revisited
- Decomposition of transvections: An algebro-geometric approach
- Intransitive geometries and fused amalgams
- scientific article; zbMATH DE number 1241853 (Why is no real title available?)
- TRANSVERSALS OF FAMILIES OF SETS IN $ \mathbb{R}^n$ AND A CONNECTION BETWEEN THE HELLY AND BORSUK THEOREMS
- scientific article; zbMATH DE number 1135418 (Why is no real title available?)
- Further consequences of the colorful Helly hypothesis
- Some discrete properties of the space of line transversals to disjoint balls
- Helly-type problems
- Linear approximation of simple objects
- A Helly-type theorem for higher-dimensional transversals
- Lines pinning lines
- Transversals in superdisjoint \(T(3)\)-families of translates
- Tolerance in Helly-type theorems
- Pinning a line by balls or ovaloids in \(\mathbb R^{3}\)
- Discrete geometry. Abstracts from the workshop held January 21--26, 2024
- Some new results on geometric transversals
- Geometric orderings of intersecting translates and their applications
- A necessary and sufficient condition for k-transversals
- Elation and translation semipartial geometries
- k-dimensional transversals for fat convex sets
- Discrete and lexicographic Helly-type theorems
- The combinatorial encoding of disjoint convex sets in the plane
- Line transversals in large \(T(3)\)- and \(T(4)\)-families of congruent discs
This page was built for publication: Geometric transversal theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138749)