Miklos Ajtai, Nimrod Megiddo, et al.
SIAM Journal on Discrete Mathematics
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
Shinji Mizuno, Nimrod Megiddo, et al.
Journal of Complexity
Miklos Ajtai, Nimrod Megiddo
SIAM Journal on Computing
Ilan Adler, Nimrod Megiddo
Journal of the ACM