1 |
M. Ahuja and Y. Zhu, “A distributed algorithm for minimum weight spanning trees based on echo algorithms”, 9th International Conference on Distributed Computing Systems, pp.2-8, June, 1989
|
2 |
J.M. Ho, D.T. Lee, C.H. Chang, and C.K. Wong, “Minimum Diameter Spanning Trees and Related Problems”, SIAM Journal on Computing Vol.20, No.5, pp.987-997, 1991
DOI
|
3 |
R.L.Grahan and P. Hell, “On the History of the Minimum Spanning Tree Problem”, Annals of the History of Computing, Vol.7, No.1, pp.43-57
DOI
ScienceOn
|
4 |
http://en.wikipedia.org/wiki/Minimum_spanning_tree, August, 2009.
|
5 |
T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithm, 2nd Ed., MIT Press, 2001
|
6 |
F.P. Preparata and M.I. Shamos, Computational Geometry: an Introduction, Springer-Verlag, New York, 1985
|
7 |
K.W. Chong, Y. Han, and T.W. Lam, “Concurrent threads and optimal parallel minimum spanning trees algorithm”, Journal of the ACM, Vol.48, pp.297-323, March, 2001
DOI
ScienceOn
|
8 |
J. Gudmundsson, H. Haverkort, S.M. Park, C.S. Shin and A. Wolff, “Approximating the Geometric Minimum-Diameter Spanning Tree”, APPROX 2002, Springer LNCS 2462, pp.146-160, 2002
|
9 |
S. Pettie and V. Ramachandran, “An Optimal Minimum Spanning Tree Algorithm”, Journal of the ACM, Vol.49, pp.16-34, January, 2002
DOI
ScienceOn
|
10 |
D.R. Karger, P.N. Klein and R.E. Tarjan, “A randomized linear-time algorithm to find minimum spanning trees”, Journal of the ACM, Vol.42, pp.321-328, March, 1995
DOI
ScienceOn
|
11 |
C. Monmna and S. Suri, “Transitions in Geometric Spanning Trees”, Transitions in Geometric Spanning Trees Vol.8, No.1, pp.265-293, Dec 1992
|
12 |
K.M. Chandy and T. Lo, “The Capacitated minimum spanning tree”, Networks Vol.3, pp.173-182, 1973
DOI
ScienceOn
|
13 |
B. Bell, “Steiner Minimal Tree Problem”, http://www.css.taylor.edu/-bbell/steiner/, January, 1999
|
14 |
J. Kim, M. Cardei, I. Cardei and X. Jia, “A Polynomial Time Approximation Scheme for the Grade of Services Steiner Minimum Tree Problem”, Journal of Global Optimization Vol.24, pp.437-448, 2002
DOI
ScienceOn
|