Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

The k Most Frequent Distances in the Plane

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.

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Solymosi, Tardos & Tóth The k Most Frequent Distances in the Plane. Discrete Comput Geom 28, 639–648 (2002). https://doi.org/10.1007/s00454-002-2896-z

Download citation