New applications of random sampling in computational geometry
Citations
27 citations
27 citations
Cites methods from "New applications of random sampling..."
...Our basic strategy for answering queries is the same as that used in all random sampling techniques [ 2 ,7]: Given a query “point”, we first locate the “cell” in H(A,) “containing” it. We then recursively answer our query with respect to the set A(A) of objects....
[...]
26 citations
Cites methods from "New applications of random sampling..."
...The idea is to use random sampling of the input objects to carry out divide-and-conquer efficiently, that is, to split up the original problem into subproblems each guaranteed to be of small size [7]....
[...]
25 citations
24 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