New applications of random sampling in computational geometry
Citations
82 citations
80 citations
76 citations
Cites background from "New applications of random sampling..."
...A flrst nontrivial randomized time bound of O(nbd=2c) was given by Clarkson [ 3 ] (provided the polyhedra are specifled by n points)....
[...]
75 citations
Cites background from "New applications of random sampling..."
...2 is valid with high probability (this argument is from [2])....
[...]
...j j (1+j j) for any fixed multiindex , uniformly in t 2 [1, 2]....
[...]
...Next, Theorem 1 may be interpreted in terms of Sobolev spaces: on t 2 [1, 2], kmj f jkL3t L(1)x C kfk3, for any f and any fixed > 0....
[...]
75 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