论文信息 - A linear time algorithm for full steiner trees - 字舞流文

A linear time algorithm for full steiner trees

F. Hwang | F. K. Hwang

[1] William M. Boyce,et al. An Improved Program for the Full Steiner Tree Problem , 1977, TOMS.

[2] David S. Johnson,et al. The Complexity of Computing Steiner Minimal Trees , 1977 .

[3] E. Cockayne. ON THE EFFICIENCY OF THE ALGORITHM FOR STEINER MINIMAL TREES , 1970 .

[4] H. Pollak,et al. Steiner Minimal Trees , 1968 .

[5] Z. A. Melzak. On the Problem of Steiner , 1961, Canadian Mathematical Bulletin.