Worst case asymptotics of power-weighted Euclidean functionals

DOI10.1016/S0012-365X(01)00437-XzbMath1071.05538MaRDI QIDQ1849933

Sungchul Lee

Publication date: 2 December 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

traveling salesman problemminimal spanning treeminimal matching

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

On the asymptotic growth rate of some spanning trees embedded in \(\mathbb R^d\), The minimal spanning tree and the upper box dimension