Summary: J.Stat.Mech.(2008)P03006
ournal of Statistical Mechanics:
An IOP and SISSA journalJ Theory and Experiment
Optimal spatial transportation networks
where link costs are sublinear in link
capacity
D J Aldous
Department of Statistics, University of California Berkeley, 367 Evans Hall
# 3860, Berkeley, CA 94720, USA
E-mail: aldous@stat.berkeley.edu
URL: www.stat.berkeley.edu/users/aldous
Received 30 January 2008
Accepted 20 February 2008
Published 11 March 2008
Online at stacks.iop.org/JSTAT/2008/P03006
doi:10.1088/1742-5468/2008/03/P03006
Abstract. 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 and capacity c scales as c for fixed 0 < < 1. Under
appropriate standardization, the cost of the minimum cost Gilbert network grows

Source: Aldous, David J. - Department of Statistics, University of California at Berkeley

Collections: Mathematics