Separating convex sets by straight lines

DOI10.1016/S0012-365X(01)00128-5zbMath0997.52004OpenAlexW1993485671MaRDI QIDQ5951952

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

separationseparable families

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)

Related Items (1)

Cutting out polygon collections with a saw

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