Worst case asymptotics of power-weighted Euclidean functionals

DOI10.1016/S0012-365X(01)00437-XMaRDI QIDQ1849933zbMATH OpenFDO

Authors Sungchul Lee

Publication date 2 December 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(01)00437-X

zbMATH Keywords

minimal matchingminimal spanning treetraveling salesman problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Asymptotic of power-weighted Euclidean functionals
• Rate of convergence of power-weighted Euclidean minimal spanning trees
• Asymptotics for Euclidean functionals with power-weighted edges
• Estimating the asymptotic constant of the total length of Euclidean minimal spanning trees with power-weighted edges.
• Rates of convergence of means of Euclidean functionals

Cited in

(5)

• Worst case asymptotics for some classical optimization problems
• Asymptotic of power-weighted Euclidean functionals
• Asymptotics for Euclidean functionals with power-weighted edges
• The minimal spanning tree and the upper box dimension
• On the asymptotic growth rate of some spanning trees embedded in \(\mathbb R^d\)

This page was built for publication: Worst case asymptotics of power-weighted Euclidean functionals

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