Geometric permutations for convex sets

DOI10.1016/0012-365X(85)90111-6MaRDI QIDQ2266447zbMATH OpenOpenAlexFDO

Authors 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 transversalscrossdirected lineeven quadrantgeometric permutationpenetrate

Mathematics Subject Classification ID

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

Recommendations

• Geometric permutations of disjoint translates of convex sets
• Upper bounds on geometric permutations for convex sets
• Geometric sets of permutations
• On convex permutations
• Geometric permutations
• scientific article; zbMATH DE number 4028272
• Geometric permutations and two applications
• Geometry, complexity, and combinatorics of permutation polytopes
• Geometry of permutation limits
• Permutations defining convex permutominoes

Cites work

• Geometric permutations and common transversals
• scientific article; zbMATH DE number 3774429 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3271295 (Why is no real title available?)
• On common transversals
• Two counterexamples concerning transversals for convex subsets of the plane

Cited in

(26)

• Geometric permutations and common transversals
• Geometric permutations of disjoint translates of convex sets
• An upper bound for families of linearly related plane convex sets
• On \(k\)-sets in arrangements of curves and surfaces
• The different ways of stabbing disjoint convex sets
• Proof of Grünbaum's conjecture on common transversals for translates
• Not all graphs are segment \(T\)-graphs
• Polyhedral line transversals in space
• Geometric permutations of higher dimensional spheres
• On the connected components of the space of line transversals to a family of convex sets
• Geometric permutations of non-overlapping unit balls revisited
• Convex polygons and common transversals
• scientific article; zbMATH DE number 4164879 (Why is no real title available?)
• scientific article; zbMATH DE number 7559240 (Why is no real title available?)
• scientific article; zbMATH DE number 7324093 (Why is no real title available?)
• The triples of geometric permutations for families of disjoint translates
• scientific article; zbMATH DE number 7731164 (Why is no real title available?)
• Geometric orderings of intersecting translates and their applications
• A generalization of Hadwiger's transversal theorem to intersecting sets
• 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
• The geometry of sum-preserving permutations
• Covering convex sets with non-overlapping polygons
• Algorithms for high dimensional stabbing problems
• Suballowable sequences and geometric permutations
• The combinatorial encoding of disjoint convex sets in the plane

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

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