RECTILINEAR LINE SEGMENT INTERSECTION, LAYERED SEGMENT TREES, AND DYNAMIZATION

被引：35

作者：

VAISHNAVI, VK ^{[1
]}

WOOD, D ^{[1
]}

机构：

[1] MCMASTER UNIV,COMP SCI UNIT,HAMILTON L8S 4K1,ONTARIO,CANADA

来源：

关键词：

D O I：

10.1016/0196-6774(82)90016-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：160 / 176

页数：17

共 20 条

[1]

BENTLEY JL, 1979, COMPUT SURV, V11, P397, DOI 10.1145/356789.356797

[2]

BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432

[3]

BENTLEY JL, 1980, IEEE T COMPUT, V29, P571, DOI 10.1109/TC.1980.1675628

[4] EFFICIENT WORST-CASE DATA-STRUCTURES FOR RANGE SEARCHING [J].

BENTLEY, JL ;

MAURER, HA .

[5] DECOMPOSABLE SEARCHING PROBLEMS [J].

BENTLEY, JL .

[6]

BENTLEY JL, 1980, J ALGORITHMS, V0001, P00301

[7]

BENTLEY JL, 1977, UNPUB SOLUTIONS KLEE

[8]

EDELSBRUNNER H, 1979, TU IIG35 GRAZ REP

[9]

EDELSBRUNNER H, 1980, UNPUB DYNAMIC RECTAN

[10] 2 GENERAL-METHODS FOR DYNAMIZING DECOMPOSABLE SEARCHING PROBLEMS [J].

OVERMARS, MH ;

VANLEEUWEN, J .