Hostname: page-component-7c8c6479df-24hb2 Total loading time: 0 Render date: 2024-03-29T00:04:36.823Z Has data issue: false hasContentIssue false

On the Number of Incidences Between Points and Curves

Published online by Cambridge University Press:  01 March 1998

JÁNOS PACH
Affiliation:
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)
MICHA SHARIR
Affiliation:
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.ac.il)

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.

Type
Research Article
Copyright
1998 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)