Ordered stabbing of pairwise disjoint convex sets in linear time

DOI10.1016/0166-218X(91)90065-5zbMath0772.68100MaRDI QIDQ1175783

Rephael Wenger, Peter Egyed

Publication date: 25 June 1992

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

zbMATH Keywords

geometric permutationline transversalsline stabberstabbing direction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Minimum-link \(C\)-oriented paths visiting a sequence of regions in the plane

Cites Work

• Unnamed Item
• A generalization of Hadwiger's transversal theorem to intersecting sets
• Algorithms for high dimensional stabbing problems
• Finding transversals for sets of simple geometric figures
• Geometric permutations of disjoint translates of convex sets
• Two counterexamples concerning transversals for convex subsets of the plane
• Stabbing line segments
• Proof of Grünbaum's conjecture on common transversals for translates
• A conjecture of Grünbaum on common transversals.

This page was built for publication: Ordered stabbing of pairwise disjoint convex sets in linear time