New applications of random sampling in computational geometry
Citations
16 citations
15 citations
15 citations
Cites background from "New applications of random sampling..."
...A linear (in 1= ) upper bound for the size of -nets has been established for several special geometric cases, such as point objects and halfspace ranges in two and three dimensions, and point objects and disk or pseudo-disk ranges in the plane; see [ 11 ], [1], [28], [10], [24],[22] and the survey [14] for some earlier results on the subject....
[...]
15 citations
15 citations
Cites background from "New applications of random sampling..."
...At the other side of the spectrum, data structures with polylogarithmic query time were obtained through cuttings [12, 16, 11]....
[...]
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