AVERAGE NUMBER OF MAXIMA IN A SET OF VECTORS AND APPLICATIONS

被引:205
作者
BENTLEY, JL [1 ]
KUNG, HT [1 ]
SCHKOLNICK, M [1 ]
THOMPSON, CD [1 ]
机构
[1] IBM CORP,RES LAB,SAN JOSE,CA 95114
关键词
D O I
10.1145/322092.322095
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:536 / 543
页数:8
相关论文
共 9 条
[1]   DIVIDE AND CONQUER FOR LINEAR EXPECTED TIME [J].
BENTLEY, JL ;
SHAMOS, MI .
INFORMATION PROCESSING LETTERS, 1978, 7 (02) :87-91
[2]  
Knuth, 2010, COMBINATORIAL ALGORI, V4
[3]   FINDING MAXIMA OF A SET OF VECTORS [J].
KUNG, HT ;
LUCCIO, F ;
PREPARATA, FP .
JOURNAL OF THE ACM, 1975, 22 (04) :469-476
[4]   EFFICIENT ALGORITHM FOR PARTITIONING OF TREES [J].
LUKES, JA .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1974, 18 (03) :217-224
[5]  
MORIN TL, 1976, MANAGE SCI, V22, P1147, DOI 10.1287/mnsc.22.10.1147
[6]  
SANTALO LA, 1976, ENCYCLOPEDIA MATH IT, V1
[7]  
Schkolnick M., 1977, ACM Transactions on Database Systems, V2, P27, DOI 10.1145/320521.320531
[8]  
SCHKOLNICK M, UNPUBLISHED
[9]  
YAO FF, 1974, UIUCDCSR74667 U ILL