Geodesic
Quasi-Optimal Range Searching in Spaces of Finite VC-Dimension.
Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 467-490.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : range searching, range spaces, Vapnik-Chervonenkis dimension 
@article{DCG_1989__4_6_131092,
     author = {B. Chazelle and Emo Welzl},
     title = {Quasi-Optimal {Range} {Searching} in {Spaces} of  {Finite} {VC-Dimension.}},
     journal = {Discrete & computational geometry},
     pages = {467--490},
     publisher = {mathdoc},
     volume = {4},
     number = {6},
     year = {1989},
     zbl = {0681.68081},
     url = {http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131092/}
}
TY  - JOUR
AU  - B. Chazelle
AU  - Emo Welzl
TI  - Quasi-Optimal Range Searching in Spaces of  Finite VC-Dimension.
JO  - Discrete & computational geometry
PY  - 1989
SP  - 467
EP  - 490
VL  - 4
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131092/
ID  - DCG_1989__4_6_131092
ER  - 
%0 Journal Article
%A B. Chazelle
%A Emo Welzl
%T Quasi-Optimal Range Searching in Spaces of  Finite VC-Dimension.
%J Discrete & computational geometry
%D 1989
%P 467-490
%V 4
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131092/
%F DCG_1989__4_6_131092
B. Chazelle; Emo Welzl. Quasi-Optimal Range Searching in Spaces of  Finite VC-Dimension.. Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 467-490. http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131092/