Geometric permutations for convex sets

DOI10.1016/0012-365X(85)90111-6zbMath0561.52002OpenAlexW2043572918MaRDI QIDQ2266447

Meir Katchalski, Joseph Zaks, T. G. Lewis

Publication date: 1985

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(85)90111-6

zbMATH Keywords

common transversalsgeometric permutationcrossdirected lineeven quadrantpenetrate

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (18)

Geometric permutations of non-overlapping unit balls revisited ⋮ Geometric permutations and common transversals ⋮ Geometric permutations of higher dimensional spheres ⋮ Geometric permutations of disjoint translates of convex sets ⋮ On the connected components of the space of line transversals to a family of convex sets ⋮ Covering convex sets with non-overlapping polygons ⋮ Algorithms for high dimensional stabbing problems ⋮ On \(k\)-sets in arrangements of curves and surfaces ⋮ The different ways of stabbing disjoint convex sets ⋮ Suballowable sequences and geometric permutations ⋮ Geometric orderings of intersecting translates and their applications ⋮ The combinatorial encoding of disjoint convex sets in the plane ⋮ Unnamed Item ⋮ Proof of Grünbaum's conjecture on common transversals for translates ⋮ 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 ⋮ Not all graphs are segment \(T\)-graphs ⋮ Polyhedral line transversals in space

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On common transversals
• Geometric permutations and common transversals
• Two counterexamples concerning transversals for convex subsets of the plane

This page was built for publication: Geometric permutations for convex sets