Incidences

János Pach, Micha Sharir

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume34
DOIs
StatePublished - 2005

Fingerprint

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

Cite this