The k Most Frequent Distances in the Plane
by
Jozsef Solymosi
,
Gabor Tardos
,
Csaba D. Toth
| Citations: | 2 - 0 self |
BibTeX
@MISC{Solymosi_thek,
author = {Jozsef Solymosi and Gabor Tardos and Csaba D. Toth},
title = {The k Most Frequent Distances in the Plane},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 fn (k) = O(n ) improving earlier bound of Akatsu, Tamaki, and Tokuyama.
