Comments on Bern's Probabilistic Results on Rectilinear Steiner Trees.

Frank K. Hwang Yi-Ching Yao

Published in: Algorithmica (1990)

Keyphrases

steiner tree
minimum spanning tree
facility location
bayesian networks
probabilistic model
shortest path
search algorithm
generative model