Partitioning with two lines in the plane

1985/09/01 by Nimrod Megiddo · 6 citations
Computer Science · Engineering · Mathematics · #Algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Digital Image Processing Techniques #Geometry #Mathematics #Optimization and Packing Problems #Parallel #Plane (geometry) #Set (abstract data type)

paper · doi:10.1016/0196-6774(85)90011-2

crossref issued 1985/09/01 · crossref published 1985/09/01 · crossref published-print 1985/09/01 · openalex publication_date 1985/09/01 · crossref created 2005/02/10 · crossref deposited 2019/01/29 · openalex created_date 2025/10/10 · crossref indexed 2026/03/03 · openalex updated_date 2026/07/22

Citations

• Linear Programming in Linear Time When the Dimension Is Fixed

Cited by

• Bisections and ham-sandwich cuts of convex polygons and polyhedra
• Algorithms for ham-sandwich cuts
• Computing a ham-sandwich cut in two dimensions
• On k-Hulls and Related Problems
• Uneven Splitting of Ham Sandwiches
• Ham sandwich theorem [wikipedia]