Optimal shape of a blob
J. Math. Phys. 48, 073518 (2007); doi:10.1063/1.2752008
Published 27 July 2007
You are not logged in to this journal. Log in
This paper presents the solution to the following optimization problem: What is the shape of the two-dimensional region that minimizes the average Lp distance between all pairs of points if the area of this region is held fixed? Variational techniques are used to show that the boundary curve of the optimal region satisfies a nonlinear integral equation. The special case p=2 is elementary and for this case the integral equation reduces to a differential equation whose solution is a circle. Two nontrivial special cases, p=1 and p=
, have already been examined in the literature. For these two cases the integral equation reduces to nonlinear second-order differential equations, one of which contains a quadratic nonlinearity and the other a cubic nonlinearity.
©2007 American Institute of Physics
, have already been examined in the literature. For these two cases the integral equation reduces to nonlinear second-order differential equations, one of which contains a quadratic nonlinearity and the other a cubic nonlinearity.
©2007 American Institute of Physics
| History: | Received 20 January 2007; accepted 30 May 2007; published 27 July 2007 |
| Permalink: |
http://link.aip.org/link/?JMAPAQ/48/073518/1 |
REFERENCES (11)
For access to fully linked references, you need to log in.
For access to fully linked references, you need to Log in.
- S. O. Krumke, M. V. Marathe, H. Noltemeier, V. Radhakrishnan, S. S. Ravi, and D. J. Rosenkrantz,
Theor. Comput. Sci. 181, 379 (1997) . - J. Mache, V. Lo, and K. Windisch, Proceedings of the Tenth International Conference on Parallel and Distributed Computing Systems, 1997, pp. 120–124.
- J. Mache and V. Lo, Proceedings of the Third Joint Conference on Information Sciences, Sessions on Parallel and Distributed Processing, 1997, Vol. 3, pp. 223–226.
- V. J. Leung, E. M. Arkin, M. A. Bender, D. P. Bunde, J. Johnston, A. Lal, J. S. B. Mitchell, C. A. Phillips, and S. S. Seiden, Proceedings of the Fourth IEEE International Conference on Cluster Computing, 2002, pp. 296–304.
- M. A. Bender, D. P. Bunde, E. D. Demaine, S. P. Fekete, V. J. Leung, H. Meijer, and C. A. Phillips, Proceedings of the Ninth International Workshop on Algorithms and Data Structures (WADS), 2005, pp. 169–181.
- A. Ahmadinia, C. Bobda, S. Fekete, J. Teich, and J. van der Veen, Proceedings of International Conference on Field-Programmable Logic and Applications (FPL), 2004, LNCS 3203, pp. 847–851.
- R. M. Karp, A. C. McKellar, and C. K. Wong,
SIAM J. Comput. 4, 271 (1975) . - Approximation Algorithms for NP-hard Problems, edited by D. S. Hochbaum (PWS, Boston, MA, 1997).
- C. M. Bender, M. A. Bender, E. Demaine, and S. Fekete,
J. Phys. A: Math. Gen. 37, 147 (2004) . - J. E. Marsden and T. S. Ratiu, Introduction to Mechanics and Symmetry (Springer, New York, 1999).
- A. Mercier, Variational Principles of Physics (Dover, New York, 1963).







