메뉴 건너뛰기




Volumn 76, Issue 4-6, 2000, Pages 175-181

Clustering algorithm based on graph connectivity

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; POLYNOMIALS;

EID: 0034515528     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00142-3     Document Type: Article
Times cited : (387)

References (22)
  • 3
    • 0004201430 scopus 로고
    • Potomac, MD: Computer Science Press
    • Even S. Graph Algorithms. 1979;Computer Science Press, Potomac, MD.
    • (1979) Graph Algorithms
    • Even, S.1
  • 4
    • 0000748672 scopus 로고
    • Multy-terminal networks flows
    • Gomory R.E., Hu T.C. Multy-terminal networks flows. SIAM J. Appl. Math. Vol. 9:1961;551-570.
    • (1961) SIAM J. Appl. Math. , vol.9 , pp. 551-570
    • Gomory, R.E.1    Hu, T.C.2
  • 5
    • 0000950204 scopus 로고    scopus 로고
    • Cluster analysis and mathematical programming
    • Hansen P., Jaumard B. Cluster analysis and mathematical programming. Math. Programming. Vol. 79:1997;191-215.
    • (1997) Math. Programming , vol.79 , pp. 191-215
    • Hansen, P.1    Jaumard, B.2
  • 11
    • 0343537756 scopus 로고    scopus 로고
    • Minimum cuts in near-linear time
    • New York: ACM Press
    • Karger D. Minimum cuts in near-linear time. Proc. STOC'96. 1996;ACM Press, New York.
    • (1996) Proc. STOC'96
    • Karger, D.1
  • 12
    • 0343343265 scopus 로고
    • The cohesive strength of graphs
    • G. Chartrand, & S.F. Kapoor. The Many Facets of Graph Theory. Berlin: Springer
    • Matula D.W. The cohesive strength of graphs. Chartrand G., Kapoor S.F. The Many Facets of Graph Theory. Lecture Notes in Math. Vol. 110:1969;215-221 Springer, Berlin.
    • (1969) Lecture Notes in Math. , vol.110 , pp. 215-221
    • Matula, D.W.1
  • 13
    • 0007841528 scopus 로고
    • Cluster analysis via graph theoretic techniques
    • R.C. Mullin, K.B. Reid, & D.P. Roselle. Winnipeg: University of Manitoba
    • Matula D.W. Cluster analysis via graph theoretic techniques. Mullin R.C., Reid K.B., Roselle D.P. Proc. Louisiana Conference on Combinatorics, Graph Theory and Computing. 1970;199-212 University of Manitoba, Winnipeg.
    • (1970) Proc. Louisiana Conference on Combinatorics, Graph Theory and Computing , pp. 199-212
    • Matula, D.W.1
  • 14
    • 0007792193 scopus 로고
    • k-Components, clusters and slicings in graphs
    • Matula D.W. k -Components, clusters and slicings in graphs. SIAM J. Appl. Math. Vol. 22:(3):1972;459-480.
    • (1972) SIAM J. Appl. Math. , vol.22 , Issue.3 , pp. 459-480
    • Matula, D.W.1
  • 15
    • 0001919798 scopus 로고
    • Graph theoretic techniques for cluster analysis algorithms
    • J. van Ryzin. New York: Academic Press
    • Matula D.W. Graph theoretic techniques for cluster analysis algorithms. van Ryzin J. Classification and Clustering. 1977;95-129 Academic Press, New York.
    • (1977) Classification and Clustering , pp. 95-129
    • Matula, D.W.1
  • 19
    • 0002659735 scopus 로고
    • Computing edge connectivity in multigraphs and capacitated graphs
    • Nagamochi H., Ibaraki T. Computing edge connectivity in multigraphs and capacitated graphs. SIAM J. Discrete Math. Vol. 5:1992;54-66.
    • (1992) SIAM J. Discrete Math. , vol.5 , pp. 54-66
    • Nagamochi, H.1    Ibaraki, T.2
  • 21
    • 0001940940 scopus 로고
    • Clustering and classification: Background and current directions
    • New York: Academic Press
    • Sokal R.R. Clustering and classification: Background and current directions. Classification and Clustering. 1977;1-15 Academic Press, New York.
    • (1977) Classification and Clustering , pp. 1-15
    • Sokal, R.R.1
  • 22
    • 0027697605 scopus 로고
    • An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation
    • Wu Z., Leahy R. An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans. Pattern Analysis Machine Intelligence. Vol. 15:(11):1993;1101-1113.
    • (1993) IEEE Trans. Pattern Analysis Machine Intelligence , vol.15 , Issue.11 , pp. 1101-1113
    • Wu, Z.1    Leahy, R.2


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