INTERSECTION OF CONVEX OBJECTS IN 2-DIMENSION AND 3-DIMENSION

被引：76

作者：

CHAZELLE, B ^{[1
]}

DOBKIN, DP ^{[1
]}

机构：

[1] YALE UNIV,NEW HAVEN,CT 06520

来源：

关键词：

D O I：

10.1145/7531.24036

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：1 / 27

页数：27

共 17 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

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

[3] DIVIDE AND CONQUER FOR LINEAR EXPECTED TIME [J].

BENTLEY, JL ;

SHAMOS, MI .

[4]

BENTLEY JL, 1981, P COMPUT C, P88

[5]

Dobkin D., 1976, SIAM Journal on Computing, V5, P181, DOI 10.1137/0205015

[6]

Dobkin D. P., 1980, 21st Annual Symposium on Foundations of Computer Science, P200, DOI 10.1109/SFCS.1980.18

[7] FAST DETECTION OF POLYHEDRAL INTERSECTION [J].

DOBKIN, DP ;

KIRKPATRICK, DG .

[8]

DOBKIN DP, UNPUB CARTOGRAPHIC M

[9] SEQUENTIAL MINIMAX SEARCH FOR A MAXIMUM [J].

KIEFER, J .

[10]

Knuth D., 1968, ART COMPUTER PROGRAM