Geometric orderings of intersecting translates and their applications

DOI10.1016/0925-7721(95)00043-7MaRDI QIDQ676584zbMATH OpenOpenAlexFDO

Authors Jean-Marc Robert

Publication date 18 March 1997

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0925-7721(95)00043-7

zbMATH Keywords

line transversal

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 2209714
• Transversal numbers of translates of a convex body
• The maximal number of geometric permutations for \(n\) disjoint translates of a convex set in \(\mathbb R\) is \(\Omega(n)\)
• The triples of geometric permutations for families of disjoint translates

Cites work

• A conjecture of Grünbaum on common transversals.
• A generalization of Hadwiger's transversal theorem to intersecting sets
• Covering convex sets with non-overlapping polygons
• Geometric permutations and common transversals
• Geometric permutations for convex sets
• Geometric permutations of disjoint translates of convex sets
• scientific article; zbMATH DE number 431990 (Why is no real title available?)
• scientific article; zbMATH DE number 3133224 (Why is no real title available?)
• scientific article; zbMATH DE number 3156887 (Why is no real title available?)
• scientific article; zbMATH DE number 3271295 (Why is no real title available?)
• Linear Time Algorithms for Two- and Three-Variable Linear Programs
• Linear-Time Algorithms for Linear Programming in R^3 and Related Problems
• Proof of Grünbaum's conjecture on common transversals for translates
• Stabbing line segments
• The different ways of stabbing disjoint convex sets
• The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
• Upper bounds on geometric permutations for convex sets

Cited in

(2)

• Geometric permutations of disjoint translates of convex sets
• An orderly algorithm and some applications in finite geometry

This page was built for publication: Geometric orderings of intersecting translates and their applications

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