Asymptotics for Euclidean functionals with power-weighted edges

DOI10.1016/0304-4149(95)00075-5MaRDI QIDQ1915837zbMATH OpenOpenAlexFDO

Authors C. Redmond, J. 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 optimizationtraveling salesman problemrates of convergenceminimal spanning treeminimal matchingEuclidean functionalboundary processes

Mathematics Subject Classification ID

Limit theorems in probability theory (60F99)

Recommendations

• Asymptotic of power-weighted Euclidean functionals
• Worst case asymptotics of power-weighted Euclidean functionals
• Asymptotics for the Euclidean TSP with power weighted edges
• Asymptotics in weighted corner spaces
• scientific article; zbMATH DE number 5120495
• Strong laws for Euclidean graphs with general edge weights

Cites work

• scientific article; zbMATH DE number 4194815 (Why is no real title available?)
• scientific article; zbMATH DE number 795116 (Why is no real title available?)
• scientific article; zbMATH DE number 3193293 (Why is no real title available?)
• A matching problem and subadditive Euclidean functionals
• Asymptotics for the Euclidean TSP with power weighted edges
• Ergodic theorems for some classical problems in combinatorial optimization
• Euclidean semi-matchings of random samples
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Limit theorems and rates of convergence for Euclidean functionals
• Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem
• Rate of convergence for the Euclidean minimum spanning tree limit law
• Subadditive Euclidean functionals and nonlinear growth in geometric probability

Cited in

(22)

• Design of computer experiments: space filling and beyond
• Asymptotics for Euclidean functionals of mixing processes
• scientific article; zbMATH DE number 5120495 (Why is no real title available?)
• Rates of multivariate normal approximation for statistics in geometric probability
• Limit theorems in discrete stochastic geometry
• Rate of convergence of power-weighted Euclidean minimal spanning trees
• Asymptotic of power-weighted Euclidean functionals
• Strong laws for Euclidean graphs with general edge weights
• Ergodic theorems for some classical problems in combinatorial optimization
• The snake for visualizing and for counting clusters in multivariate data
• On the quadratic random matching problem in two-dimensional domains
• Asymptotics for the length of a minimal triangulation on a random sample
• A class of Rényi information estimators for multidimensional densities
• Asymptotics for Voronoi tessellations on random samples
• Asymptotics for the Euclidean TSP with power weighted edges
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Statistical inference for the \(\epsilon \)-entropy and the quadratic Rényi entropy
• Worst case asymptotics for some classical optimization problems
• Asymptotics for weighted minimal spanning trees on random points
• Rates of convergence of means of Euclidean functionals
• Worst case asymptotics of power-weighted Euclidean functionals
• Finding bounded diameter minimum spanning tree in general graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1915837)