Concepedia

Circles through two points that always enclose many points

Herbert Edelsbrunner, N. Hasan, Raimund Seidel, Xiaojun Shen

Geometriae Dedicata · 1989 · 37 citations · 8 references

DOI

Concepts

References

8

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

, , +3

Closest-point problems

Michael Ian Shamos, Dan Hoey · 1975 · 1.1K citations

, , +15

On k-Nearest Neighbor Voronoi Diagrams in the Plane

Der-Tsai Lee · IEEE Transactions on Computers · 1982 · 323 citations

, , +11

On the combinatorial classification of nondegenerate configurations in the plane

Jacob E. Goodman, Richard Pollack · Journal of Combinatorial Theory Series A · 1980 · 114 citations

, , +12

A combinatorial result about points and balls in euclidean space

Imre Bárány, James H. Schmerl, S. J. Sidney et al. · Discrete & Computational Geometry · 1989 · 20 citations · Full text

, , +10