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

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1988年 / 37卷 / 12期

关键词：

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 ;

摘要：

引用

页码：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

← 1 2 3 4 5 6 →