Low-degree minimal spanning trees in normed spaces

DOI10.1016/j.aml.2005.03.011zbMath1105.46010arXivmath/0603394OpenAlexW2077116395MaRDI QIDQ2488684

Horst Martini, Konrad J. Swanepoel

Publication date: 11 May 2006

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0603394

zbMATH Keywords

normed spaceminimal spanning treeHadwiger numbertranslative kissing number

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)

Related Items

Improved approximation algorithms for single-tiered relay placement ⋮ Depth functions and mutidimensional medians on minimal spanning trees ⋮ Kissing numbers and the centered maximal operator ⋮ Degree bounded bottleneck spanning trees in three dimensions ⋮ Absorbing angles, Steiner minimal trees, and antipodality ⋮ Relay placement for two-connectivity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Über Treffanzahlen bei translationsgleichen Eikörpern
• Self-packing of centrally symmetric convex bodies in \(\mathbb{R}{}^ 2\)
• New lower bounds for the Hadwiger numbers of \(\ell_p\) balls for \(p<2\)
• Low-degree minimum spanning trees
• On a conjecture of H. Hadwiger
• On two geometric problems related to the travelling salesman problem
• The 1-Steiner-Minimal-Tree problem in Minkowski-spaces

This page was built for publication: Low-degree minimal spanning trees in normed spaces