Random Minimal Trees

DOI10.1137/0113021zbMath0156.19102OpenAlexW2017995040MaRDI QIDQ5536040

E. N. Gilbert

Publication date: 1965

Published in: Journal of the Society for Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0113021

zbMATH Keywords

operations research

Related Items

On properties of geometric random problems in the plane, Fast heuristic algorithms for rectilinear Steiner trees, The relative neighbourhood graph of a finite planar set, Unnamed Item, An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability, Rate of convergence for the Euclidean minimum spanning tree limit law