Ronald Fagin, Joseph Y. Halpern, et al.
Information and Computation
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
Discrete and Computational Geometry
Conference paper
Discovering Predictive Association Rules
Nimrod Megiddo, Ramakrishnan Srikant
KDD 1998
Daniela Pucci De Farias, Nimrod Megiddo
Journal of the ACM