Connected Spatial Networks over Random Points and a Route-Length Statistic

David J. Aldous, Julian Shun

We review mathematically tractable models for connected networks on random points in the plane, emphasizing the class of proximity graphs which deserves to be better known to appli…