Noga Alon, Nimrod Megiddo
Journal of the ACM (JACM)
Paper
Partitioning with two lines in the plane
Abstract
An O(n) algorithm is presented for the problem of partitioning a set of n points in the plane into four equal parts by means of two straight lines. © 1985.
Related
Nimrod Megiddo, Shinji Mizuno, et al.
Mathematical Programming, Series B
Conference paper
Fast algorithms for finding randomized strategies in game trees
Daphne Keller, Nimrod Megiddo, et al.
STOC 1994
Daniela Pucci De Farias, Nimrod Megiddo
Journal of the ACM