Geometric permutations and common transversals

DOI10.1007/BF02187708MaRDI QIDQ1084672zbMATH OpenOpenAlexFDO

Authors 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

geometric permutationstranslatesfamily of disjoint convex subsets of the plane

Mathematics Subject Classification ID

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

Recommendations

• Upper bounds on geometric permutations for convex sets
• Geometric permutations for convex sets
• Geometric permutations of disjoint translates of convex sets
• The maximal number of geometric permutations for \(n\) disjoint translates of a convex set in \(\mathbb R\) is \(\Omega(n)\)
• The different ways of stabbing disjoint convex sets

Cites work

• scientific article; zbMATH DE number 3214278 (Why is no real title available?)
• A Problem of Geometry in R n
• Geometric permutations for convex sets
• On common transversals
• Symmetric twins and common transversals
• Two counterexamples concerning transversals for convex subsets of the plane

Cited in

(19)

• Upper bounds on geometric permutations for convex sets
• Forbidden families of geometric permutations in \(\mathbb R^{d}\)
• scientific article; zbMATH DE number 7559240 (Why is no real title available?)
• Covering convex sets with non-overlapping polygons
• The different ways of stabbing disjoint convex sets
• An upper bound for families of linearly related plane convex sets
• The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
• On the number of directions determined by the common tangents to a family of pairwise disjoint convex sets in the plane
• A tight bound on the number of geometric permutations of convex fat objects in \(\mathbb{R}^d\)
• The maximal number of geometric permutations for \(n\) disjoint translates of a convex set in \(\mathbb R\) is \(\Omega(n)\)
• On geometric permutations induced by lines transversal through a fixed point
• Geometric permutations for convex sets
• Algorithms for high dimensional stabbing problems
• scientific article; zbMATH DE number 66692 (Why is no real title available?)
• On neighbors in geometric permutations.
• Some discrete properties of the space of line transversals to disjoint balls
• Suballowable sequences and geometric permutations
• Geometric orderings of intersecting translates and their applications
• The triples of geometric permutations for families of disjoint translates

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

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