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/}
}
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/