论文信息 - Comments on Bern's probabilistic results on rectilinear Steiner trees

Comments on Bern's probabilistic results on rectilinear Steiner trees

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.

Frank K. Hwang | Y. C. Yao

[1] Marshall W. Bern,et al. Two probabilistic results on rectilinear steiner trees , 1986, STOC '86.

[2] F. Hwang. On Steiner Minimal Trees with Rectilinear Distance , 1976 .

[3] Marshall W. Bern. Two Probabilistic Results on Rectilinear Steiner Trees , 1986, STOC.