# New Applications of Random Sampling in Computational Geometry.

Discrete & computational geometry (1987)

- Volume: 2, page 195-222
- ISSN: 0179-5376; 1432-0444/e

## Access Full Article

top## How to cite

topClarkson, K.L.. "New Applications of Random Sampling in Computational Geometry.." Discrete & computational geometry 2 (1987): 195-222. <http://eudml.org/doc/131018>.

@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 -

## Citations in EuDML Documents

top## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.