EFFICIENT PARALLEL CONVEX-HULL ALGORITHMS

被引:61
作者
MILLER, R
STOUT, QF
机构
[1] UNIV MICHIGAN,DEPT ELECT ENGN & COMP SCI,ANN ARBOR,MI 48109
[2] UNIV BUFFALO,GRAD GRP ADV SCI COMP,BUFFALO,NY
关键词
Manuscript received February 17; 1988; revised July 15; 1988. This work was supported by National Science Foundation Grants DCR-8507851; DCR-8608640; IRI-8800514 and by an Incentives for Excellence award from Digital Equipment Corporation. R. Miller is with the Department of Computer Science; State University of New York; Buffalo; NY 14260. Q. F. Stout is with the Department of Electrical Engineering and Computer Science; University of Michigan; Ann Arbor; MI 48109. IEEE Log Number 8824087;
D O I
10.1109/12.9737
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
60
引用
收藏
页码:1605 / 1618
页数:14
相关论文
共 60 条
[1]  
AGGARWAL A, 1985 P S F COMP SCI, P468
[2]   SORTING IN C LOG N PARALLEL STEPS [J].
AJTAI, M ;
KOMLOS, J ;
SZEMEREDI, E .
COMBINATORICA, 1983, 3 (01) :1-19
[3]  
AKL S, 1983, PARALLEL ALORITHMS C
[4]  
ALNUWEIRI HM, 1987 P IEEE WORKSH C, P192
[5]   EFFICIENT PARALLEL SOLUTIONS TO SOME GEOMETRIC PROBLEMS [J].
ATALLAH, MJ ;
GOODRICH, MT .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1986, 3 (04) :492-507
[6]  
ATALLAH MJ, 1986, 24TH P ALL C COMM CO, P758
[7]  
AVIS D, 1979, FOCS792 MCGILL U SCH
[8]  
BURT PJ, 1987 P IEEE WORKSH P, P137
[9]  
CANTONI V, 1985 P COMP AR C
[10]  
CHAZELLE B, 1984, IEEE T COMPUT, V33, P774, DOI 10.1109/TC.1984.1676494