Carl M Bender et al 2004 J. Phys. A: Math. Gen. 37 147 doi:10.1088/0305-4470/37/1/010
Carl M Bender1, Michael A Bender2, Erik D Demaine3 and Sándor P Fekete4
Show affiliationsIf one defines the distance between two points as the Manhattan distance (the sum of the horizontal distance along streets and the vertical distance along avenues) then one can define a city as being optimal if the average distance between pairs of points is a minimum. In this paper a nonlinear differential equation for the boundary curve of such a city is determined. The problem solved here is the continuous version of an optimization problem on how to design efficient allocation algorithms for massively parallel supercomputers. In the language of continuum mechanics, the shape of the optimal city is that taken by a blob of incompressible fluid composed of molecules whose pairwise interactions are described by an attractive potential proportional to the Manhattan distance between the particles.
Issue 1 (9 January 2004)
Received 31 July 2003
Published 10 December 2003
Carl M Bender et al 2004 J. Phys. A: Math. Gen. 37 147
R Cech et al 2007 Phys. Med. Biol. 52 879
Aman Russom et al 2009 New J. Phys. 11 075025
R. Abbasi et al. 2009 ApJ 701 1721
Nancy L Harris et al 2008 Environ. Res. Lett. 3 035006
Dosi Dosev et al 2007 Nanotechnology 18 055102
H D Yan et al 2009 J. Phys.: Conf. Ser. 145 012079
Marianna Kemell et al 2010 Nanotechnology 21 035301
A Vourdas 2008 J. Phys.: Conf. Ser. 104 012014
H Itoh et al 1991 J. Phys. D: Appl. Phys. 24 277