A NEW APPROACH TO RECTANGLE INTERSECTIONS .1.

被引:84
作者
EDELSBRUNNER, H
机构
关键词
D O I
10.1080/00207168308803364
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:209 / 219
页数:11
相关论文
共 11 条
[1]  
BENTLEY JL, 1980, IEEE T COMPUT, V29, P571, DOI 10.1109/TC.1980.1675628
[2]   DECOMPOSABLE SEARCHING PROBLEMS [J].
BENTLEY, JL .
INFORMATION PROCESSING LETTERS, 1979, 8 (05) :244-251
[3]  
EDELSBRUNNER H, 1980, F47 TU GRAZ I INF PR
[4]  
EDELSBRUNNER H, 1980, F59 TU GRAZ I INF PR
[5]  
EDELSBRUNNER H, 1980, F50 TU GRAZ I INF PR
[6]   A LOWER BOUND ON THE COMPLEXITY OF ORTHOGONAL RANGE QUERIES [J].
FREDMAN, ML .
JOURNAL OF THE ACM, 1981, 28 (04) :696-705
[7]   FINDING INTERSECTION OF RECTANGLES BY RANGE SEARCH [J].
LEE, DT ;
WONG, CK .
JOURNAL OF ALGORITHMS, 1981, 2 (04) :337-347
[8]  
MCCREIGHT EM, 1980, CSL809 XEROX PARC RE
[9]  
Six H.-W., 1980, BIT (Nordisk Tidskrift for Informationsbehandling), V20, P426, DOI 10.1007/BF01933636
[10]  
SIX HW, 1982, IEEE T COMPUT, V31, P181, DOI 10.1109/TC.1982.1675973