On the Number of Incidences Between Points and Curves
We apply an idea of Székely to prove a general upper bound on the number of incidences between a set of m points and a set of n ‘well-behaved’ curves in the plane.(Received April 26 1996)
(Revised February 10 1997)
1 Work on this paper by both authors has been supported by NSF Grant CCR-94-24398. Work by János Pach was also supported by Grant OTKA-T-020914 and by a CUNY Research Award. Work by Micha Sharir was also supported by NSF Grant CCR-93-11127, by a Max-Planck Research Award, and by grants from the U.S.-Israeli Binational Science Foundation, and the G.I.F., the German-Israeli Foundation for Scientific Research and Development.