PARALLEL ALGORITHMS FOR SOME FUNCTIONS OF 2 CONVEX POLYGONS

被引:28
作者
ATALLAH, MJ
GOODRICH, MT
机构
关键词
D O I
10.1007/BF01762130
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:535 / 548
页数:14
相关论文
共 9 条
[1]  
Aggarwal A., 1985, 26th Annual Symposium on Foundations of Computer Science (Cat. No.85CH2224-4), P468, DOI 10.1109/SFCS.1985.42
[2]   EFFICIENT PARALLEL SOLUTIONS TO SOME GEOMETRIC PROBLEMS [J].
ATALLAH, MJ ;
GOODRICH, MT .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1986, 3 (04) :492-507
[3]  
CHAZELLE B, 1980, 12TH P ANN ACM S THE, P146
[4]  
CHOW A, 1980, THESIS U ILLINOIS UR
[5]   COMPUTING THE EXTREME DISTANCES BETWEEN 2 CONVEX POLYGONS [J].
EDELSBRUNNER, H .
JOURNAL OF ALGORITHMS, 1985, 6 (02) :213-224
[6]   MAINTENANCE OF CONFIGURATIONS IN THE PLANE [J].
OVERMARS, MH ;
VANLEEUWEN, J .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 23 (02) :166-204
[7]   CONVEX HULLS OF FINITE SETS OF POINTS IN 2 AND 3 DIMENSIONS [J].
PREPARATA, FP ;
HONG, SJ .
COMMUNICATIONS OF THE ACM, 1977, 20 (02) :87-93
[8]  
Preparata FP, 2012, COMPUTATIONAL GEOMET
[9]  
[No title captured]