EFFICIENT SEARCHING USING PARTIAL ORDERING

被引：13
作者：
BORODIN, A
GUIBAS, LJ
LYNCH, NA
YAO, AC
机构：
[1] XEROX CORP,PALO ALTO RES CTR,PALO ALTO,CA 94304
[2] GEORGIA INST TECHNOL,ATLANTA,GA 30332
来源：
INFORMATION PROCESSING LETTERS | 1981年 / 12卷 / 02期
关键词：
D O I：
10.1016/0020-0190(81)90005-3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：71 / 75
页数：5
相关论文
共 6 条
  • [1] BENTLEY JL, UNPUBLISHED
  • [2] Blum M., 1973, Journal of Computer and System Sciences, V7, P448, DOI 10.1016/S0022-0000(73)80033-9
  • [3] A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS
    DILWORTH, RP
    [J]. ANNALS OF MATHEMATICS, 1950, 51 (01) : 161 - 166
  • [4] Knuth D. E., 1973, ART COMPUTER PROGRAM
  • [5] MUNRO JI, 1979, 11TH P ANN STOC S AT, P109
  • [6] FINDING MEDIAN
    SCHONHAGE, A
    PATERSON, M
    PIPPENGER, N
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 13 (02) : 184 - 199
1