Asymptotics for Euclidean functionals with power-weighted edges

DOI10.1016/0304-4149(95)00075-5zbMath0849.60030OpenAlexW2003863333MaRDI QIDQ1915837

C. Redmond, Joseph E. Yukich

Publication date: 7 November 1996

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-4149(95)00075-5

zbMATH Keywords

combinatorial optimizationrates of convergencetraveling salesman problemminimal spanning treeminimal matchingEuclidean functionalboundary processes

Mathematics Subject Classification ID

Limit theorems in probability theory (60F99)

Related Items (16)

Asymptotics for weighted minimal spanning trees on random points ⋮ Asymptotics for Voronoi tessellations on random samples ⋮ On the quadratic random matching problem in two-dimensional domains ⋮ Finding bounded diameter minimum spanning tree in general graphs ⋮ Worst case asymptotics for some classical optimization problems ⋮ Limit Theorems in Discrete Stochastic Geometry ⋮ Rates of multivariate normal approximation for statistics in geometric probability ⋮ Rate of convergence of power-weighted Euclidean minimal spanning trees ⋮ Rates of convergence of means of Euclidean functionals ⋮ A class of Rényi information estimators for multidimensional densities ⋮ Design of computer experiments: space filling and beyond ⋮ Statistical inference for the \(\epsilon \)-entropy and the quadratic Rényi entropy ⋮ The snake for visualizing and for counting clusters in multivariate data ⋮ Ergodic theorems for some classical problems in combinatorial optimization ⋮ Asymptotics for the length of a minimal triangulation on a random sample ⋮ Asymptotic of power-weighted Euclidean functionals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• Euclidean semi-matchings of random samples
• A matching problem and subadditive Euclidean functionals
• Rate of convergence for the Euclidean minimum spanning tree limit law
• Limit theorems and rates of convergence for Euclidean functionals
• Asymptotics for the Euclidean TSP with power weighted edges
• Ergodic theorems for some classical problems in combinatorial optimization
• Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem

This page was built for publication: Asymptotics for Euclidean functionals with power-weighted edges