Conference paper
Fast algorithms for finding randomized strategies in game trees
Daphne Keller, Nimrod Megiddo, et al.
STOC 1994
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
Refael Hassin, Nimrod Megiddo
Discrete Applied Mathematics
Nimrod Megiddo
Mathematical Programming
Ronald Fagin, Joseph Y. Halpern, et al.
Information and Computation