On the asymptotic growth rate of some spanning trees embedded in \(\mathbb R^d\)

DOI10.1016/j.orl.2010.10.005zbMath1211.90267OpenAlexW2094743539MaRDI QIDQ631214

Olivier Devillers, Pedro Machado Manhães de Castro

Publication date: 22 March 2011

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2010.10.005

zbMATH Keywords

geometric graphspoint location

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (1)

Practical distribution-sensitive point location in triangulations

Cites Work

• Unnamed Item
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Cost of sequential connection for points in space
• Asymptotics for Euclidean minimal spanning trees on random points
• Worst case asymptotics for some classical optimization problems
• Worst case asymptotics of power-weighted Euclidean functionals
• Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization

This page was built for publication: On the asymptotic growth rate of some spanning trees embedded in \(\mathbb R^d\)