Edith Cohen, Nimrod Megiddo
Mathematical Programming
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
Journal of Symbolic Computation
Nimrod Megiddo, R. Chandrasekaran
Operations Research Letters
Masakazu Kojima, Nimrod Megiddo
Linear Algebra and Its Applications