Nimrod Megiddo, Christos H. Papadimitriou
Theoretical Computer Science
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
Mathematical Programming
Miklos Ajtai, Nimrod Megiddo
STOC 1992
Conference paper
Dynamic faceted search for discovery-driven analysis
Debabrata Dash, Jun Rao, et al.
CIKM 2008