PARALLEL ALGORITHMS FOR SOME DOMINANCE PROBLEMS BASED ON THE PRAM MODEL
1993 ◽
Vol 03
(04)
◽
pp. 367-382
Keyword(s):
Two parallel geometric algorithms based on the idea of point domination are presented. The first algorithm solves the d-dimensional isothetic rectangles intersection counting problem of input size N/2d, where d>1 and N is a multiple of 2d, in O( log d−1 N) time and O(N log N) space. The second algorithm solves the direct dominance reporting problem for a set of N points in the plane in O( log N+J) time and O(N log N) space, where J denotes the maximum of the number of direct dominances reported by any single point in the set. Both algorithms make use of the EREW PRAM (Exclusive Read Exclusive Write Parallel Random Access Machine) consisting of O(N) processors as the computational model.
1997 ◽
Vol 07
(01)
◽
pp. 3-11
◽
Keyword(s):
2015 ◽
Vol 118
(6)
◽
pp. 12-18
Keyword(s):
1993 ◽
Vol 03
(02)
◽
pp. 139-145
◽
Keyword(s):
1993 ◽
Vol 03
(03)
◽
pp. 291-299
◽
Keyword(s):
1997 ◽
Vol 62
(2)
◽
pp. 103-110
◽
Keyword(s):