Nimrod Megiddo, Shinji Mizuno, et al.
Mathematical Programming, Series B
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
Ronald Fagin, Joseph Y. Halpern, et al.
Information and Computation
Joseph O'Rourke, S. Rao Kosaraju, et al.
Discrete and Computational Geometry
Conference paper
An analysis of EUV resist stochastic printing failures
Martha I. Sanchez, Gregory M. Wallraff, et al.
EUVL 2019