Daniela Pucci De Farias, Nimrod Megiddo
NeurIPS 2003
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
Jalal Mahmud, Michelle X. Zhou, et al.
IUI 2013
Edith Cohen, Nimrod Megiddo
Algorithmica
Peter A. Beling, Nimrod Megiddo
Theoretical Computer Science