Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

Rates of Convergence of Means for Distance-Minimizing Subadditive Euclidean Functionals

Kenneth S. Alexander
The Annals of Applied Probability
Vol. 4, No. 3 (Aug., 1994), pp. 902-922
Stable URL: http://www.jstor.org/stable/2245068
Page Count: 21
  • Read Online (Free)
  • Download ($19.00)
  • Subscribe ($19.50)
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Rates of Convergence of Means for Distance-Minimizing Subadditive Euclidean Functionals
Preview not available

Abstract

Functionals L on finite subsets A of Rd are considered for which the value is the minimum total edge length among a class of graphs with vertex set equal to, or in some cases containing, A. Examples include minimal spanning trees, the traveling salesman problem, minimal matching and Steiner trees. Beardwood, Halton and Hammersley, and later Steele, have shown essentially that for {X1, ..., Xn} a uniform i.i.d. sample from [ 0,1 ]d, EL({X1, ..., Xn})/n(d-1)/d converges to a finite constant. Here we bound the rate of this convergence, proving a conjecture of Beardwood, Halton and Hammersley.

Page Thumbnails

  • Thumbnail: Page 
902
    902
  • Thumbnail: Page 
903
    903
  • Thumbnail: Page 
904
    904
  • Thumbnail: Page 
905
    905
  • Thumbnail: Page 
906
    906
  • Thumbnail: Page 
907
    907
  • Thumbnail: Page 
908
    908
  • Thumbnail: Page 
909
    909
  • Thumbnail: Page 
910
    910
  • Thumbnail: Page 
911
    911
  • Thumbnail: Page 
912
    912
  • Thumbnail: Page 
913
    913
  • Thumbnail: Page 
914
    914
  • Thumbnail: Page 
915
    915
  • Thumbnail: Page 
916
    916
  • Thumbnail: Page 
917
    917
  • Thumbnail: Page 
918
    918
  • Thumbnail: Page 
919
    919
  • Thumbnail: Page 
920
    920
  • Thumbnail: Page 
921
    921
  • Thumbnail: Page 
922
    922