Optimal spatial transportation networks where link-costs are sublinear in link-capacity

David J. Aldous

Consider designing a transportation network on $n$ vertices in the plane, with traffic demand uniform over all source-destination pairs. Suppose the cost of a link of length $\ell$…