volume 28, issue 4, P639-648 2002
DOI: 10.1007/s00454-002-2896-z
View full text
|
|
Share

Abstract: A new upper bound is shown for the number of incidences between n points and n families of concentric circles in the plane. As a consequence, it is shown that the number of the k most frequent distances among n points in the plane is f n (k) = O(n 1.4571 k .6286 ) improving on an earlier bound of Akutsu, Tamaki, and Tokuyama.

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
7
0

Publication Types

Select...

Relationship

0
0

Authors

Journals