Asymptotic theory for the multidimensional random on-line nearest-neighbour graph
(2009)
Journal Article
Wade, A. R. (2009). Asymptotic theory for the multidimensional random on-line nearest-neighbour graph. Stochastic Processes and their Applications, 119(6), 1889-1911. https://doi.org/10.1016/j.spa.2008.09.006
The on-line nearest-neighbour graph on a sequence of n uniform random points in (0,1)d (d∈N) joins each point after the first to its nearest neighbour amongst its predecessors. For the total power-weighted edge-length of this graph, with weight expon... Read More about Asymptotic theory for the multidimensional random on-line nearest-neighbour graph.