Edith Cohen, 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
Conference paper
Carving perfect layers out of docker images
Dimitrios Skourtis, Lukas Rupprecht, et al.
HotCloud 2019
Masakazu Kojima, Nimrod Megiddo, et al.
Mathematical Programming
Shinji Mizuno, Nimrod Megiddo, et al.
Journal of Complexity