Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
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.
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
Charles A Micchelli
Journal of Approximation Theory
Hannaneh Hajishirzi, Julia Hockenmaier, et al.
UAI 2011
John R. Kender, Rick Kjeldsen
IEEE Transactions on Pattern Analysis and Machine Intelligence