Separating convex sets by straight lines

DOI10.1016/S0012-365X(01)00128-5MaRDI QIDQ5951952zbMATH OpenOpenAlexFDO

Authors János Pach, Gábor Tardos

Publication date 11 November 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(01)00128-5

zbMATH Keywords

separable familiesseparation

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Convex sets in (3) dimensions (including convex surfaces) (52A15) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Recommendations

• Separating convex sets in the plane
• scientific article; zbMATH DE number 957570
• Distance between separating circles and points
• Partitions of a segment into sets of the same type
• Convex Polygons and Separation of Convex
• On the sets of points on the plane with integer-valued distances
• scientific article; zbMATH DE number 475114
• scientific article; zbMATH DE number 5035595
• On a Besicovitch set
• Two point set extensions- a counterexample

Cited in

(14)

• Kirchberger-type theorems for separation by convex domains
• Separating convex sets in the plane
• On separation of plane convex sets
• Separation of convex sets
• Separability by two lines and by nearly straight polygonal chains
• Cutting out polygon collections with a saw
• Cutting disjoint disks by straight lines
• scientific article; zbMATH DE number 431371 (Why is no real title available?)
• Separating plane convex sets.
• “Convexity” of sets of lines
• scientific article; zbMATH DE number 6850368 (Why is no real title available?)
• Separating overlapped intervals on a line
• scientific article; zbMATH DE number 4184439 (Why is no real title available?)
• Convex Polygons and Separation of Convex

This page was built for publication: Separating convex sets by straight lines

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