AN OPTIMAL PARALLEL ALGORITHM FOR DETECTING WEAK VISIBILITY OF A SIMPLE POLYGON
1995 ◽
Vol 05
(01n02)
◽
pp. 93-124
◽
Keyword(s):
The problem of detecting the weak visibility of an n-vertex simple polygon P is that of finding whether P is weakly visible from one of its edges and (if it is) identifying every edge from which P is weakly visible. In this paper, we present an optimal parallel algorithm for solving this problem. Our algorithm runs in O(log n) time using O(n/log n) processors in the CREW PRAM computational model, and is very different from the sequential algorithms for this problem. Based on this algorithm, several other problems related to weak visibility can be optimally solved in parallel.
1998 ◽
Vol 08
(03)
◽
pp. 277-304
Keyword(s):
1999 ◽
Vol 09
(04)
◽
pp. 511-520
◽
Keyword(s):
1992 ◽
Vol 02
(02)
◽
pp. 175-190
◽
Keyword(s):
1993 ◽
Vol 55
(3)
◽
pp. 192-202
1995 ◽
Vol 05
(01n02)
◽
pp. 145-170
◽
Keyword(s):
Keyword(s):
1998 ◽
Vol 08
(01)
◽
pp. 19-28
◽
Keyword(s):