TRIANGULATING A POLYGON IN PARALLEL

被引：18

作者：

GOODRICH, MT ^{[1
]}

机构：

[1] JOHNS HOPKINS UNIV,DEPT COMP SCI,BALTIMORE,MD 21218

来源：

JOURNAL OF ALGORITHMS | 1989年 / 10卷 / 03期

关键词：

D O I：

10.1016/0196-6774(89)90032-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：327 / 351

页数：25

共 29 条

[1]

Aggarwal A., 1985, 26th Annual Symposium on Foundations of Computer Science (Cat. No.85CH2224-4), P468, DOI 10.1109/SFCS.1985.42

[2] PARALLEL COMPUTATIONAL GEOMETRY [J].

AGGARWAL, A ;

CHAZELLE, B ;

GUIBAS, L ;

ODUNLAING, C ;

YAP, C .

ALGORITHMICA, 1988, 3 (03) :293-327

[3] POLYGON TRIANGULATION - EFFICIENCY AND MINIMALITY [J].

ASANO, T ;

PINTER, RY .

JOURNAL OF ALGORITHMS, 1986, 7 (02) :221-231

[4]

Atallah M. J., 1987, 28th Annual Symposium on Foundations of Computer Science (Cat. No.87CH2471-1), P151, DOI 10.1109/SFCS.1987.12

[5] PARALLEL ALGORITHMS FOR SOME FUNCTIONS OF 2 CONVEX POLYGONS [J].

ATALLAH, MJ ;

GOODRICH, MT .

ALGORITHMICA, 1988, 3 (04) :535-548

[6] EFFICIENT PARALLEL SOLUTIONS TO SOME GEOMETRIC PROBLEMS [J].

ATALLAH, MJ ;

GOODRICH, MT .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1986, 3 (04) :492-507

[7] PARALLEL EVALUATION OF GENERAL ARITHMETIC EXPRESSIONS [J].

BRENT, RP .

JOURNAL OF THE ACM, 1974, 21 (02) :201-206

[8]

CHAZELLE B, 21ST P ALL C COMM CO, P447

[9]

CHOW A, 1980, THESIS U ILLINOIS UR

[10]

Cole R., 1986, 27th Annual Symposium on Foundations of Computer Science (Cat. No.86CH2354-9), P478, DOI 10.1109/SFCS.1986.10

← 1 2 3 →