ɛ-nets and simplex range queries
Data up to Jan 2025
Total Citations Per Year
Abstract
References (20)
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
2015 • 3,217 citations
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
1971 • 2,313 citations
Algorithms in Combinatorial Geometry.
1989 • 1,871 citations
Algorithms in Combinatorial Geometry
1987 • 1,507 citations
On the density of families of sets
1972 • 884 citations
Central Limit Theorems for Empirical Measures
1978 • 582 citations
A Theory of Pattern Recognition
1968 • 442 citations
The power of geometric duality
1985 • 268 citations
Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension
1986 • 168 citations
Some special vapnik-chervonenkis classes
1981 • 151 citations
A general approach to d-dimensional geometric queries
1985 • 150 citations
Constructing Belts in Two-Dimensional Arrangements with Applications
1986 • 122 citations
Densité et dimension
1983 • 112 citations
Polygon Retrieval
1982 • 111 citations
Halfplanar range search in linear space and O(n0.695) query time
1986 • 94 citations
The power of geometric duality
1983 • 70 citations
A 3-space partition and its applications
1983 • 65 citations
A probabilistic algorithm for the post office problem
1985 • 46 citations
Further applications of random sampling to computational geometry
1986 • 31 citations
Partitioning point sets in 4 dimensions
2005 • 9 citations
Cited By (0)
No citing papers found in database