ɛ-nets and simplex range queries
Authors:
- 1 June 1987
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 2 (2) , 127-151
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Constructing Belts in Two-Dimensional Arrangements with ApplicationsSIAM Journal on Computing, 1986
- Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension1986
- A probabilistic algorithm for the post office problem1985
- A general approach to d-dimensional geometric queries1985
- 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 & Its Applications, 1971