Discrete & Computational Geometry · 2005 · 79 citations · 13 references
ComputingVisualizationComputational GeometryGeometry ProcessingGraph ColoringApproximation Algorithms For ColoringColoring Planar GraphsColoring Theorems
13
Applications of random sampling in computational geometry, II
Kenneth L. Clarkson · 1988 · 943 citations · Full text
On the density of families of sets
N. Sauer · Journal of Combinatorial Theory Series A · 1972 · 866 citations
ɛ-nets and simplex range queries
David Haussler, Emo Welzl · Discrete & Computational Geometry · 1987 · 731 citations · Full text
Choice Reviews Online · 1996 · 596 citations