What people are saying - Write a review
We haven't found any reviews in the usual places.
DENSITIES WITH UNBOUNDED SUPPORT
3 other sections not shown
Other editions - View all
11m lnf 11m sup arbitrary asymptotic Bentley binomial bounded densities bucket algorithms bucket structure cells chapter close pairs closest point problems compact support comparison-based computational geometry concludes the proof consider constant convex hull data points density on 0,1 depends Devroye distribution dominated convergence theorem double bucketing E(Mn E(Rn Edahiro example expected search expected value fact follows function hashing heuristic integral intervals isolated points Jensen's inequality Lebesgue density theorem linear expected linked list log log log log n log log(n lower bound maximal cardinality maximal gap minimal spanning tree multinomial multinomial distribution neighboring buckets obtain optimal tour outer layer partition planar graph Polssonizatlon probability Proof of Lemma proof of Theorem query point random variables random vectors range search term Theorem 2.1 tion traveling salesman problem uniform density upper bound