A FUNCTIONAL-APPROACH TO DATA-STRUCTURES AND ITS USE IN MULTIDIMENSIONAL SEARCHING

被引：197
作者：
CHAZELLE, B
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1988年 / 17卷 / 03期
关键词：
D O I：
10.1137/0217026
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：427 / 462
页数：36
相关论文
共 30 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
BENTLEY JL, 1980, IEEE T COMPUT, V29, P571, DOI 10.1109/TC.1980.1675628
[3]   MULTIDIMENSIONAL DIVIDE-AND-CONQUER [J].
BENTLEY, JL .
COMMUNICATIONS OF THE ACM, 1980, 23 (04) :214-229
[4]   FILTERING SEARCH - A NEW APPROACH TO QUERY-ANSWERING [J].
CHAZELLE, B .
SIAM JOURNAL ON COMPUTING, 1986, 15 (03) :703-724
[5]  
Chazelle B., 1986, 27th Annual Symposium on Foundations of Computer Science (Cat. No.86CH2354-9), P87, DOI 10.1109/SFCS.1986.29
[6]   TOWARD AN UNDERSTANDING OF DATA STRUCTURES [J].
EARLEY, J .
COMMUNICATIONS OF THE ACM, 1971, 14 (10) :617-&
[7]   SOME METHODS OF COMPUTATIONAL GEOMETRY APPLIED TO COMPUTER-GRAPHICS [J].
EDELSBRUNNER, H ;
OVERMARS, MH ;
SEIDEL, R .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (01) :92-108
[8]   ON THE EQUIVALENCE OF SOME RECTANGLE PROBLEMS [J].
EDELSBRUNNER, H ;
OVERMARS, MH .
INFORMATION PROCESSING LETTERS, 1982, 14 (03) :124-127
[9]   ON THE INTERSECTION OF ORTHOGONAL OBJECTS [J].
EDELSBRUNNER, H ;
MAURER, HA .
INFORMATION PROCESSING LETTERS, 1981, 13 (4-5) :177-181
[10]  
EDELSBRUNNER H, 1982, F93 TU GRAZ TECH REP
123