New applications of random sampling in computational geometry
Citations
11 citations
Cites methods from "New applications of random sampling..."
...Efficient construction of order-k Voronoi diagrams has been studied by many researchers including Lee [8], Chazelle and Edelsbrunner [4], Aurenhammer [2], Clarkson [5], and Agarwal et al....
[...]
...Efficient construction of order-k Voronoi diagrams has been studied by many researchers including Lee [8], Chazelle and Edelsbrunner [4], Aurenhammer [2], Clarkson [5], and Agarwal et al. [1]....
[...]
10 citations
10 citations
10 citations
10 citations
References
17,939 citations
6,525 citations
"New applications of random sampling..." refers background in this paper
...(In fact the mapping γ is not unique in this regard: see [13, 23, 2]....
[...]
3,939 citations
"New applications of random sampling..." refers background in this paper
...Vapnik and Chervonenkis [27] have derived general conditions under which several probabilities may be uniformly estimated using one random sample....
[...]
3,419 citations