EFFICIENT DATA-STRUCTURES FOR RANGE SEARCHING ON A GRID

被引:48
作者
OVERMARS, MH [1 ]
机构
[1] STATE UNIV UTRECHT,DEPT COMP SCI,UTRECHT,NETHERLANDS
关键词
D O I
10.1016/0196-6774(88)90041-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:254 / 275
页数:22
相关论文
共 26 条
[21]  
van Emde Boas P., 1977, INFORMATION PROCESSI, V6, P80
[22]   NEW DATA-STRUCTURES FOR ORTHOGONAL RANGE QUERIES [J].
WILLARD, DE .
SIAM JOURNAL ON COMPUTING, 1985, 14 (01) :232-253
[23]   ADDING RANGE RESTRICTION CAPABILITY TO DYNAMIC DATA-STRUCTURES [J].
WILLARD, DE ;
LUEKER, GS .
JOURNAL OF THE ACM, 1985, 32 (03) :597-617
[24]   NEW TRIE DATA-STRUCTURES WHICH SUPPORT VERY FAST SEARCH OPERATIONS [J].
WILLARD, DE .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 28 (03) :379-394
[25]   LOG-LOGARITHMIC WORST-CASE RANGE QUERIES ARE POSSIBLE IN SPACE-THETA(N) [J].
WILLARD, DE .
INFORMATION PROCESSING LETTERS, 1983, 17 (02) :81-84
[26]  
[No title captured]