Separation of convex sets

DOI10.1016/0166-218X(94)90030-2zbMath0806.52004MaRDI QIDQ1329792

Jorge Urrutia, Jurek Czyzowicz, Eduardo Rivera-Campo

Publication date: 31 July 1994

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

zbMATH Keywords

convex setsseparationclosed discs

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10) Polytopes and polyhedra (52B99) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items (2)

Separating translates in the plane: Combinatorial bounds and an algorithm ⋮ Cutting out polygon collections with a saw

Cites Work

• Separating convex sets in the plane
• Cutting disjoint disks by straight lines

This page was built for publication: Separation of convex sets