Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-05T16:20:56.117Z Has data issue: false hasContentIssue false

On Steiner's network problem

Published online by Cambridge University Press:  26 February 2010

J. M. Hammersley
Affiliation:
Institute of Statistics, Oxford
Get access

Extract

Let S be a point set of the Euclidean plane, such that

(i) S is bounded,

(ii) the closure of S has unit Lebesgue measure.

Let P be an arbitrary set of n points contained in S, and let l(P) denote the total length of the shortest system of lines connecting the points of P together. Define ln to be the supremum of l(P), taken over all sets P of n points in S. Beardwood, Halton, and Hammersley [1[ proved that there exists an absolute constant α, independent of S, such that

Type
Research Article
Copyright
Copyright © University College London 1961

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Beardwood, Jillian, Halton, J. H., and Hammersley, J. M., “The shortest path through many points”, Proc. Camb. Phil. Soc., 55 (1959), 299327.CrossRefGoogle Scholar
2. Courant, R. and Robbins, H., What is mathematics? (Oxford University Press, 1941).Google Scholar
3. Few, L., “The shortest path and the shortest road through n points”, Mathematika, 2 (1955), 141144.CrossRefGoogle Scholar
4. Mirsky, L., “Problems of arithmetical geometry”, Math. Gaz., 44 (1960), 183191.CrossRefGoogle Scholar
5. Verblunsky, S., “On the shortest path through a number of points”, Proc. American Math. Soc. (2), 6 (1951), 904913.Google Scholar