The probabilistic minimum spanning tree problem

This publication has 7 references indexed in Scilit:

• Growth Rates of Euclidean Minimal Spanning Trees with Power Weighted Edges
  The Annals of Probability, 1988
• On Frieze's χ(3) limit for lengths of minimal spanning trees
  Discrete Applied Mathematics, 1987
• Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean Space
  Stochastic Processes and their Applications, 1987
• On the value of a random minimum spanning tree problem
  Discrete Applied Mathematics, 1985
• Subadditive Euclidean Functionals and Nonlinear Growth in Geometric Probability
  The Annals of Probability, 1981
• The complexity of the network design problem
  Networks, 1978
• The shortest path through many points
  Mathematical Proceedings of the Cambridge Philosophical Society, 1959