%0 Journal Article
%T Explicit laws of large numbers for random nearest-neighbour type graphs
%A Andrew R. Wade
%J Mathematics
%D 2006
%I arXiv
%R 10.1239/aap/1183667613
%X Under the unifying umbrella of a general result of Penrose & Yukich [Ann. Appl. Probab., (2003) 13, 277--303] we give laws of large numbers (in the $L^p$ sense) for the total power-weighted length of several nearest-neighbour type graphs on random point sets in $\R^d$, $d\in\N$. Some of these results are known; some are new. We give limiting constants explicitly, where previously they have been evaluated in less generality or not at all. The graphs we consider include the k-nearest neighbours graph, the Gabriel graph, the minimal directed spanning forest, and the on-line nearest-neighbour graph.
%U http://arxiv.org/abs/math/0603559v2