New applications of random sampling in computational geometry
Citations
29 citations
29 citations
Cites methods from "New applications of random sampling..."
...tion of space is used to subdivide a geometric problem into simpler subproblems. The earliest, and most widely applied, kinds of such partitions are cuttings, based mainly on ideas of Clarkson (e.g., [Cla87]) and Haussler and Welzl [HW87]. See, e.g., [Cha05] for a survey of cuttings and their applications. Using cuttings as the main tool, another kind of space partition, called simplicial partitions, was...
[...]
29 citations
29 citations
29 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