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
BENTLEY, JL
SHAMOS, MI
[J]. INFORMATION PROCESSING LETTERS, 1978, 7 (02) : 87 - 91
[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
DOBKIN, DP
KIRKPATRICK, DG
[J]. THEORETICAL COMPUTER SCIENCE, 1983, 27 (03) : 241 - 253
[8] DOBKIN DP, UNPUB CARTOGRAPHIC M
[9] SEQUENTIAL MINIMAX SEARCH FOR A MAXIMUM
KIEFER, J
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1953, 4 (03) : 502 - 506
[10] Knuth D., 1968, ART COMPUTER PROGRAM