Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs

DOI10.1007/BF02187721zbMath0662.52005MaRDI QIDQ1113458

Fan R. K. Chung

Publication date: 1989

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131070

zbMATH Keywords

incidenceunit distancesfurthest neighbor pointssphere-point

Mathematics Subject Classification ID

Distance geometry (51K99) Other problems of combinatorial convexity (52A37)

Related Items (5)

Furthest neighbours in space ⋮ The exact fitting problem in higher dimensions ⋮ Combinatorial complexity bounds for arrangements of curves and spheres ⋮ Constructing the relative neighborhood graph in 3-dimensional Euclidean space ⋮ Finding squares and rectangles in sets of points

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

This page was built for publication: Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs