EFFICIENT PARALLEL SOLUTIONS TO SOME GEOMETRIC PROBLEMS

被引：52

作者：

ATALLAH, MJ

GOODRICH, MT

机构：

来源：

关键词：

D O I：

10.1016/0743-7315(86)90011-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：492 / 507

页数：16

共 24 条

[1]

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

[2] SORTING IN C LOG N PARALLEL STEPS [J].

AJTAI, M ;

KOMLOS, J ;

SZEMEREDI, E .

[3]

ATALLAH MJ, 2ND P AMC S COMP GEO

[4]

ATALLAH MJ, 1986, CSDTR563 PURD TECH R

[5]

Bentley J. L., 1976, P 8 ACM S THEOR COMP, P220

[6] MULTIDIMENSIONAL DIVIDE-AND-CONQUER [J].

BENTLEY, JL .

[7] ROUTING, MERGING, AND SORTING ON PARALLEL MODELS OF COMPUTATION [J].

BORODIN, A ;

HOPCROFT, JE .

[8]

Brown K.Q., 1979, THESIS CARNEGIE MELL

[9]

CHAZELLE B, 1984, IEEE T COMPUT, V33, P774, DOI 10.1109/TC.1984.1676494

[10]

CHOW A, 1980, THESIS U ILLINOIS UR