On the variance of the random sphere of influence graph

DOI<139::AID-RSA2>3.0.CO;2-E 10.1002/(SICI)1098-2418(199903)14:2<139::AID-RSA2>3.0.CO;2-EzbMath0922.60025OpenAlexW2002446735MaRDI QIDQ4238439

Pawel Hitczenko, Svante Janson, Joseph E. Yukich

Publication date: 30 March 1999

Full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199903)14:2<139::aid-rsa2>3.0.co;2-e

zbMATH Keywords

central limit theoremuniform distributionproximity graphsrandom sphere of influence graph

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Related Items (3)

Weak laws of large numbers in geometric probability ⋮ A law of large numbers for nearest neighbour statistics ⋮ Gaussian limits for random measures in geometric probability

Cites Work

• On normal approximations of distributions in terms of dependency graphs
• Limit theorems for convex hulls
• Normal convergence by higher semi-invariants with applications to sums of dependent random variables and random graphs
• The expected size of some graphs in computational geometry
• The jackknife estimate of variance
• On central limit theorems in geometrical probability
• Probability theory of classical Euclidean optimization problems
• The expected size of the sphere-of-influence graph
• The Central Limit Theorem for a Sequence of Random Variables with a Slowly Growing Number of Dependences

This page was built for publication: On the variance of the random sphere of influence graph