On the Number of Incidences Between Points and Curves

  • Authors:
  • Já/nos Pach;Micha Sharir

  • Affiliations:
  • Courant Institute of Mathematical Sciences, New York University, New York, NY 10012, USA/ and Department of Computer Science, City College, CUNY, New York, NY, USA (e-mail: pach@cims6.cims.nyu.edu ...;Courant Institute of Mathematical Sciences, New York University, New York, NY 10012, USA/ and School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: sharir@math.tau. ...

  • Venue:
  • Combinatorics, Probability and Computing
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.