ON THE EQUIVALENCE OF SOME RECTANGLE PROBLEMS

被引：35

作者：

EDELSBRUNNER, H ^{[1
]}

OVERMARS, MH ^{[1
]}

机构：

[1] UNIV UTRECHT,DEPT COMP SCI,3508 TA UTRECHT,NETHERLANDS

来源：

关键词：

D O I：

10.1016/0020-0190(82)90068-0

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：124 / 127

页数：4

共 10 条

[1] MULTIDIMENSIONAL DIVIDE-AND-CONQUER [J].

BENTLEY, JL .

[2]

EDELSBRUNNER H, 1981, UNPUB EQUIVALENCES R

[3]

EDELSBRUNNER H, 1980, F47 TU GRAZ I INF RE

[4]

EDELSBRUNNER H, UNPUB INFORM PROCESS

[5] A LOWER BOUND ON THE COMPLEXITY OF ORTHOGONAL RANGE QUERIES [J].

FREDMAN, ML .

[6] FINDING INTERSECTION OF RECTANGLES BY RANGE SEARCH [J].

LEE, DT ;

WONG, CK .

[7]

MCCREIGHT EM, 1981, CSL815 XEROX PARC RE

[8]

MCCREIGHT EM, 1980, CSL809 XEROX PARC RE

OVERMARS, MH ;

VANLEEUWEN, J .

[10]

VAISHNAVI VK, 1980, 80CS8 MCMAST U UN CO