메뉴 건너뛰기




Volumn 72, Issue 2, 2002, Pages 101-106

The distribution of node degree in maximum spanning trees

Author keywords

Maximum spanning tree; Minimum spanning tree; Monte Carlo simulation; Outlier; Random number generation

Indexed keywords


EID: 0036288947     PISSN: 00949655     EISSN: None     Source Type: Journal    
DOI: 10.1080/00949650212139     Document Type: Article
Times cited : (3)

References (21)
  • 1
    • 0000245663 scopus 로고    scopus 로고
    • The use of minimal spanning trees to characterize the 2d cluster galaxy distribution
    • Adami, C. and Mazure, A. (1999). The use of minimal spanning trees to characterize the 2d cluster galaxy distribution. Astronomy & Astrophysics Supplement Series, 134, 393-400.
    • (1999) Astronomy & Astrophysics Supplement Series , vol.134 , pp. 393-400
    • Adami, C.1    Mazure, A.2
  • 2
    • 84990630742 scopus 로고
    • A random tree model associated with random graphs
    • Aldous, D. (1990). A random tree model associated with random graphs. Random Structures and Algorithms, 1, 383-402.
    • (1990) Random Structures and Algorithms , vol.1 , pp. 383-402
    • Aldous, D.1
  • 3
    • 0001455013 scopus 로고
    • Asymptotics for Euclidean minimal spanning trees on random points
    • Aldous, D. and Steele, J.M. (1992). Asymptotics for Euclidean minimal spanning trees on random points. Probability Theory and Related Fields, 92, 247-258.
    • (1992) Probability Theory and Related Fields , vol.92 , pp. 247-258
    • Aldous, D.1    Steele, J.M.2
  • 4
    • 0000336116 scopus 로고
    • Farthest neighbors, maximum spanning trees and related problems in higher dimensions
    • Agrawal, P. K., Matousek, J. and Suri, S. (1992). Farthest neighbors, maximum spanning trees and related problems in higher dimensions, Computational Geometry 13, 189-201.
    • (1992) Computational Geometry , vol.13 , pp. 189-201
    • Agrawal, P.K.1    Matousek, J.2    Suri, S.3
  • 5
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of scaling in random networks
    • Barabasi, A. and Albert, R. (1999). Emergence of scaling in random networks. Science, 28, 509-512.
    • (1999) Science , vol.28 , pp. 509-512
    • Barabasi, A.1    Albert, R.2
  • 6
    • 0037915555 scopus 로고    scopus 로고
    • unpublished doctoral dissertation. Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, Troy, NY
    • Bennett, M.V. (1999). Application of graph theoretic methods to analysis of high-dimensional data sets, unpublished doctoral dissertation. Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, Troy, NY.
    • (1999) Application of Graph Theoretic Methods to Analysis of High-dimensional Data Sets
    • Bennett, M.V.1
  • 10
    • 0000673504 scopus 로고
    • Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests
    • Friedman, J.H. and Rafsky, L.C. (1979). Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. The Annals of Statistics, 7, 697-717.
    • (1979) The Annals of Statistics , vol.7 , pp. 697-717
    • Friedman, J.H.1    Rafsky, L.C.2
  • 12
    • 70350674995 scopus 로고
    • On the shortest spanning subtree of a graph and a traveling salesman problem
    • Kruskal, J.B. (1956). On the shortest spanning subtree of a graph and a traveling salesman problem. Proceedings of the American Mathematical Society, 7, 48-50.
    • (1956) Proceedings of the American Mathematical Society , vol.7 , pp. 48-50
    • Kruskal, J.B.1
  • 13
    • 0345633658 scopus 로고    scopus 로고
    • On design of a survivable network architecture for dynamic routing: Optimal solution strategy and an efficient heuristic
    • Ouveysi, I. and Wirth, A. (1999). On design of a survivable network architecture for dynamic routing: Optimal solution strategy and an efficient heuristic. European Journal of Operational Research, 117, 30-44.
    • (1999) European Journal of Operational Research , vol.117 , pp. 30-44
    • Ouveysi, I.1    Wirth, A.2
  • 14
    • 0030353886 scopus 로고    scopus 로고
    • The random minimal spanning tree in high dimensions
    • Penrose, M.D. (1996). The random minimal spanning tree in high dimensions. The Annals of Probability, 24, 1903-1925.
    • (1996) The Annals of Probability , vol.24 , pp. 1903-1925
    • Penrose, M.D.1
  • 15
    • 0031287494 scopus 로고    scopus 로고
    • The longest edge of the random minimal spanning tree
    • Penrose, M.D. (1997). The longest edge of the random minimal spanning tree. The Annals of Applied Probability, 7, 340-361.
    • (1997) The Annals of Applied Probability , vol.7 , pp. 340-361
    • Penrose, M.D.1
  • 16
    • 0000033024 scopus 로고    scopus 로고
    • Extremes for the minimal spanning tree on normally distributed points
    • Penrose, M.D. (1998). Extremes for the minimal spanning tree on normally distributed points. Advances in Applied Probability, 30, 628-639.
    • (1998) Advances in Applied Probability , vol.30 , pp. 628-639
    • Penrose, M.D.1
  • 17
    • 0033539175 scopus 로고    scopus 로고
    • Diameter of the World Wide Web
    • Reka, A., Jeong, H. and Barabasi, A.-L. (1999). Diameter of the World Wide Web. Nature, 401, 130-131.
    • (1999) Nature , vol.401 , pp. 130-131
    • Reka, A.1    Jeong, H.2    Barabasi, A.-L.3
  • 19
    • 0000907076 scopus 로고
    • On the number of leaves of a Euclidean minimal spanning tree
    • Steele, J.M., Shepp, L.A. and Eddy, W.F. (1987). On the number of leaves of a Euclidean minimal spanning tree. Journal of Applied Probability, 24, 809-826.
    • (1987) Journal of Applied Probability , vol.24 , pp. 809-826
    • Steele, J.M.1    Shepp, L.A.2    Eddy, W.F.3
  • 20
    • 0031558411 scopus 로고    scopus 로고
    • Multifactorial comparative study of spatial point pattern analysis methods
    • Wallet, F. and Dussert, C. (1997). Multifactorial comparative study of spatial point pattern analysis methods. Journal of Theoretical Biology, 187, 437-447.
    • (1997) Journal of Theoretical Biology , vol.187 , pp. 437-447
    • Wallet, F.1    Dussert, C.2
  • 21
    • 0014976008 scopus 로고
    • Graph-theoretical methods for detecting and describing gestalt clusters
    • Zahn, C.T. (1971). Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers, C-20, 68-86.
    • (1971) IEEE Transactions on Computers , vol.C-20 , pp. 68-86
    • Zahn, C.T.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.