Abstract
It is shown that Bern's probabilistic asymptotic results on rectilinear Steiner trees remain valid for the model that there are exactlyN nodes uniformly distributed in a square of side √N.
Similar content being viewed by others
References
M.W. Bern, Two probabilistic results on rectilinear Steiner trees,Algorithmica,3 (1988), 191–204.
F. K. Hwang, On Steiner minimal trees with rectilinear distance,SIAM J. Appl. Math.,30 (1976), 104–114.
Author information
Authors and Affiliations
Additional information
Communicated by D. T. Lee.
Rights and permissions
About this article
Cite this article
Hwang, F.K., Yao, Y.C. Comments on Bern's probabilistic results on rectilinear Steiner trees. Algorithmica 5, 591–598 (1990). https://doi.org/10.1007/BF01840406
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01840406