János Pach, Micha Sharir

Research output: Contribution to journalArticlepeer-review


We survey recent progress related to the following general problem in combinatorial geometry: What is the maximum number of incidences between m points and n members taken from a fixed family of curves or surfaces in d-space? Results of this kind have found numerous applications to geometric problems related to the distribution of distances among points, to questions in additive number theory, in analysis, and in computational geometry.

Original languageEnglish
Pages (from-to)267-292
Number of pages26
JournalOperations Research/ Computer Science Interfaces Series
StatePublished - 2005


Dive into the research topics of 'Incidences'. Together they form a unique fingerprint.

Cite this