Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs (Q1113458)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs |
scientific article |
Statements
Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs (English)
0 references
1989
0 references
The paper gives an upper bound for the number of incidences in d- dimensional euclidean space between n points and spheres which are subject to certain conditions on their positions. Similar results for points and lines respectively points and circles in an euclidean plane are due to \textit{E. Szemerédi} and \textit{W. T. Trotter jun.} [Combinatorica 3, 381-392 (1983; Zbl 0541.05012)] and \textit{J. Beck} [Combinatorica 3, 281-297 (1983; Zbl 0533.52004)], respectively. In addition the author discusses the number of unit distances and furtherst- neighbor pairs among n points in d-dimensional euclidean space.
0 references
sphere-point
0 references
incidence
0 references
unit distances
0 references
furthest neighbor points
0 references
