On the asymptotic growth rate of some spanning trees embedded in R^d

DOI10.1016/J.ORL.2010.10.005MaRDI QIDQ631214zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Asymptotical growth of a class of random trees
• scientific article; zbMATH DE number 3965074
• Growth of the Number of Spanning Trees of the Erdős–Rényi Giant Component
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Asymptotics for Euclidean minimal spanning trees on random points
• scientific article; zbMATH DE number 1934398
• Scaling limits of k-ary growing trees
• Asymptotics for weighted minimal spanning trees on random points

Cites work

• Asymptotics for Euclidean minimal spanning trees on random points
• Cost of sequential connection for points in space
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• scientific article; zbMATH DE number 3533716 (Why is no real title available?)
• 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

Cited in

(2)

• The growth rate of high-dimensional tree polycubes
• Practical distribution-sensitive point location in triangulations

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

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