Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs
From MaRDI portal
Publication:1113458
DOI10.1007/BF02187721zbMath0662.52005MaRDI QIDQ1113458
Publication date: 1989
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131070
Related Items
Finding squares and rectangles in sets of points, Combinatorial complexity bounds for arrangements of curves and spheres, Constructing the relative neighborhood graph in 3-dimensional Euclidean space, Furthest neighbours in space, The exact fitting problem in higher dimensions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
- Extremal problems in discrete geometry
- Unit distances
- Repeated distances in space
- On some problems of elementary and combinatorial geometry
- On the Number of Furthest Neighbour Pairs in a Point Set
- The Number of Furthest Neighbour Pairs of a Finite Planar Set
- On Sets of Distances of n Points