Article thumbnail

Rates of convergence of means of Euclidean functionals

By Yooyoung Koo and Sungchul Lee


Let L be the Euclidean functional with p-th power-weighted edges. Examples include the sum of the p-th power-weighted lengths of the edges in minimal spanning trees, traveling salesman tours, and minimal matchings. Motivated by the works of Steele, Redmond and Yukich (1994, 1996) have shown that for n i.i.d. sample points {X1,...,Xn} from [0,1] d, L({X1,...,Xn})/n (d−p)/d converges a.s. to a finite constant. Here we bound the rate of convergence of EL({X1,...,Xn})/n (d−p)/d

Year: 2012
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles