Leo Liberti, James Ostrowski
Journal of Global Optimization
In 2006 Lenchner and Brnnimann [14] showed that in the affine plane, given n lines, not all parallel and not all passing through a common point, there have to be at least n6 ordinary points. The present paper improves on this result to show that there must be at least 2n-37 ordinary points, except for a single arrangement of 6 lines with one ordinary point. © 2010 Elsevier B.V. All rights reserved.
Leo Liberti, James Ostrowski
Journal of Global Optimization
Nimrod Megiddo
Journal of Symbolic Computation
Juliann Opitz, Robert D. Allen, et al.
Microlithography 1998
Fernando Martinez, Juntao Chen, et al.
AAAI 2025