New Applications of Random Sampling in Computational Geometry.
Discrete & computational geometry, Tome 2 (1987), pp. 195-222.

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

Mots-clés : algorithms, random sampling, search structures, Voronoi diagram, Bernoulli trials, probability of success, regions, searching, hyperplanes, polytopes
@article{DCG_1987__2_131018,
     author = {K.L. Clarkson},
     title = {New {Applications} of {Random} {Sampling} in {Computational} {Geometry.}},
     journal = {Discrete & computational geometry},
     pages = {195--222},
     publisher = {mathdoc},
     volume = {2},
     year = {1987},
     zbl = {0615.68037},
     url = {http://geodesic.mathdoc.fr/item/DCG_1987__2_131018/}
}
TY  - JOUR
AU  - K.L. Clarkson
TI  - New Applications of Random Sampling in Computational Geometry.
JO  - Discrete & computational geometry
PY  - 1987
SP  - 195
EP  - 222
VL  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1987__2_131018/
ID  - DCG_1987__2_131018
ER  - 
%0 Journal Article
%A K.L. Clarkson
%T New Applications of Random Sampling in Computational Geometry.
%J Discrete & computational geometry
%D 1987
%P 195-222
%V 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1987__2_131018/
%F DCG_1987__2_131018
K.L. Clarkson. New Applications of Random Sampling in Computational Geometry.. Discrete & computational geometry, Tome 2 (1987), pp. 195-222. http://geodesic.mathdoc.fr/item/DCG_1987__2_131018/