Tibor Hegedus, Nimrod Megiddo
Discrete Applied Mathematics
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
Information Processing Letters
Conference paper
Adaptive traitor tracing for large anonymous attack
Hongxia Jin, Jeffery Lotspiech, et al.
CCS 2008