ɛ-nets and simplex range queries
- 1 June 1987
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 2 (2), 127-151
- https://doi.org/10.1007/bf02187876
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Partitioning point sets in 4 dimensionsPublished by Springer Nature ,2005
- Constructing Belts in Two-Dimensional Arrangements with ApplicationsSIAM Journal on Computing, 1986
- A probabilistic algorithm for the post office problemPublished by Association for Computing Machinery (ACM) ,1985
- A general approach to d-dimensional geometric queriesPublished by Association for Computing Machinery (ACM) ,1985
- Densité et dimensionAnnales de l'institut Fourier, 1983
- Polygon RetrievalSIAM Journal on Computing, 1982
- Some special vapnik-chervonenkis classesDiscrete Mathematics, 1981
- Central Limit Theorems for Empirical MeasuresThe Annals of Probability, 1978
- On the density of families of setsJournal of Combinatorial Theory, Series A, 1972
- On the Uniform Convergence of Relative Frequencies of Events to Their ProbabilitiesTheory of Probability and Its Applications, 1971