AVERAGE NUMBER OF MAXIMA IN A SET OF VECTORS AND APPLICATIONS

被引：204

作者：

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
BENTLEY, JL
SHAMOS, MI
[J]. INFORMATION PROCESSING LETTERS, 1978, 7 (02) : 87 - 91
[2] Knuth, 2010, COMBINATORIAL ALGORI, V4
[3] FINDING MAXIMA OF A SET OF VECTORS
KUNG, HT
LUCCIO, F
PREPARATA, FP
[J]. JOURNAL OF THE ACM, 1975, 22 (04) : 469 - 476
[4] EFFICIENT ALGORITHM FOR PARTITIONING OF TREES
LUKES, JA
[J]. 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