On the Number of Furthest Neighbour Pairs in a Point Set
From MaRDI portal
Publication:3482455
DOI10.2307/2325182zbMath0703.52006OpenAlexW2317972059MaRDI QIDQ3482455
Herbert Edelsbrunner, Steven S. Skiena
Publication date: 1989
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2325182
Erd?s problems and related topics of discrete geometry (52C10) Other problems of combinatorial convexity (52A37)
Related Items
Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs, Furthest neighbours in space, The exact fitting problem in higher dimensions, Favourite distances in \(3\)-space, Combinatorial complexity bounds for arrangements of curves and spheres
