Information and Computation · 1993 · 158 citations · 9 references
Natural SciencesMathematicsGeometryArrangements Of CurvesConvex GeometryCoordinate PlaneCoordinate SystemsPoint LocationVoronoi DiagramsArrangement Of HyperplanesHyperplane ArrangementsSupporting Hyperplanes
9
Algorithms in Combinatorial Geometry.
Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations
Applications of random sampling in computational geometry, II
Kenneth L. Clarkson · 1988 · 943 citations · Full text
The NP-completeness column: An ongoing guide
David S. Johnson · Journal of Algorithms · 1986 · 803 citations
ɛ-nets and simplex range queries
David Haussler, Emo Welzl · Discrete & Computational Geometry · 1987 · 731 citations · Full text
Multidimensional Searching Problems
David Dobkin, Richard J. Lipton · SIAM Journal on Computing · 1976 · 251 citations