MINIMUM SUM OF DIAMETERS CLUSTERING

被引:29
作者
HANSEN, P [1 ]
JAUMARD, B [1 ]
机构
[1] RUTGERS STATE UNIV,HILL CTR MATH SCI,NEW BRUNSWICK,NJ 08903
关键词
D O I
10.1007/BF01896987
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:215 / 226
页数:12
相关论文
共 12 条
[1]   LINEAR-TIME ALGORITHM FOR TESTING THE TRUTH OF CERTAIN QUANTIFIED BOOLEAN FORMULAS [J].
ASPVALL, B ;
PLASS, MF ;
TARJAN, RE .
INFORMATION PROCESSING LETTERS, 1979, 8 (03) :121-123
[2]  
BRUCKER P, 1978, LECTURE NOTES EC MAT, V157, P45
[3]   REVIEW OF CLASSIFICATION [J].
CORMACK, RM .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-GENERAL, 1971, 134 :321-+
[4]   BICRITERION CLUSTER-ANALYSIS [J].
DELATTRE, M ;
HANSEN, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (04) :277-291
[5]  
Gordon A. D., 1981, CLASSIFICATION METHO
[6]   A LINEAR EXPECTED-TIME ALGORITHM FOR DERIVING ALL LOGICAL CONCLUSIONS IMPLIED BY A SET OF BOOLEAN INEQUALITIES [J].
HANSEN, P ;
JAUMARD, B ;
MINOUX, M .
MATHEMATICAL PROGRAMMING, 1986, 34 (02) :223-231
[7]   COMPLETE-LINK CLUSTER-ANALYSIS BY GRAPH COLORING [J].
HANSEN, P ;
DELATTRE, M .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1978, 73 (362) :397-403
[8]  
Hartigan JA., 1975, CLUSTERING ALGORITHM
[9]   HIERARCHICAL CLUSTERING SCHEMES [J].
JOHNSON, SC .
PSYCHOMETRIKA, 1967, 32 (03) :241-254
[10]  
Kruskal J.B., 1956, P AM MATH SOC, V7, P3, DOI [10.1090/S0002-9939-1956-0078686-7, DOI 10.1090/S0002-9939-1956-0078686-7, 10.2307/2033241]