Separating convex sets in the plane

DOI10.1007/BF02187835zbMath0749.52003OpenAlexW2012974186MaRDI QIDQ1184162

Jorge Urrutia, Jurek Czyzowicz, Joseph Zaks, Eduardo Rivera-Campo

Publication date: 28 June 1992

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131190

zbMATH Keywords

convex sets in the planeseparation by lines

Mathematics Subject Classification ID

Other problems of combinatorial convexity (52A37) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (6)

Separation of convex sets ⋮ Separating translates in the plane: Combinatorial bounds and an algorithm ⋮ Allowable interval sequences and separating convex sets in the plane ⋮ Separating collections of points in Euclidean spaces ⋮ EFFICIENT NON-INTERSECTION QUERIES ON AGGREGATED GEOMETRIC DATA ⋮ Cutting out polygon collections with a saw

Cites Work

• Cutting disjoint disks by straight lines
• A seperation property of plane convex sets.
• Separating plane convex sets.

This page was built for publication: Separating convex sets in the plane