Ziv Bar-Yossef, T.S. Jayram, et al.
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.
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
George Markowsky
J. Math. Anal. Appl.
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022