The Stretch - Length Tradeoff in Geometric Networks: Average Case and Worst Case Study

David Aldous, Tamar Lando

Consider a network linking the points of a rate-$1$ Poisson point process on the plane. Write $Ψ^{\mbox{ave}}(s)$ for the minimum possible mean length per unit area of such a netwo…