Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-27T22:42:58.467Z Has data issue: false hasContentIssue false
  • English
  • Français

On the Number of Incidences Between Points and Curves

Published online by Cambridge University Press:  01 March 1998

JÁNOS PACH  and
MICHA SHARIR
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)
Get access Rights & Permissions [Opens in a new window]

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
Information
Combinatorics, Probability and Computing , Volume 7 , Issue 1 , March 1998 , pp. 121 - 127
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.)