Geometric permutations and common transversals

DOI10.1007/BF02187708zbMath0606.52001OpenAlexW1976350480MaRDI QIDQ1084672

B. George

Publication date: 1986

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

Full work available at URL: https://eudml.org/doc/131003

zbMATH Keywords

translatesgeometric permutationsfamily of disjoint convex subsets of the plane

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (11)

On neighbors in geometric permutations. ⋮ Covering convex sets with non-overlapping polygons ⋮ Algorithms for high dimensional stabbing problems ⋮ The different ways of stabbing disjoint convex sets ⋮ Suballowable sequences and geometric permutations ⋮ Geometric orderings of intersecting translates and their applications ⋮ Geometric permutations for convex sets ⋮ Some Discrete Properties of the Space of Line Transversals to Disjoint Balls ⋮ Unnamed Item ⋮ Upper bounds on geometric permutations for convex sets ⋮ The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2

Cites Work

• Unnamed Item
• On common transversals
• Two counterexamples concerning transversals for convex subsets of the plane
• Symmetric twins and common transversals
• Geometric permutations for convex sets
• A Problem of Geometry in R n

This page was built for publication: Geometric permutations and common transversals