New Applications of Random Sampling in Computational Geometry.

@article{Clarkson1987,
author = {Clarkson, K.L.},
journal = {Discrete & computational geometry},
keywords = {algorithms; random sampling; search structures; Voronoi diagram; Bernoulli trials; probability of success; regions; searching; hyperplanes; polytopes},
pages = {195-222},
title = {New Applications of Random Sampling in Computational Geometry.},
url = {http://eudml.org/doc/131018},
volume = {2},
year = {1987},
}

TY - JOUR
AU - Clarkson, K.L.
TI - New Applications of Random Sampling in Computational Geometry.
JO - Discrete & computational geometry
PY - 1987
VL - 2
SP - 195
EP - 222
KW - algorithms; random sampling; search structures; Voronoi diagram; Bernoulli trials; probability of success; regions; searching; hyperplanes; polytopes
UR - http://eudml.org/doc/131018
ER -