Determining Weak Visibility of a Polygon from an Edge in Parallel
1998 ◽
Vol 08
(03)
◽
pp. 277-304
Keyword(s):
The problem of determining the weak visibility of an n-vertex simple polygon P from an edge e of P is that of deciding whether every point in P is weakly visible from e. 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. We also show how to solve optimally, in parallel, several other problems that are related to the weak visibility of simple polygons.
1995 ◽
Vol 05
(01n02)
◽
pp. 93-124
◽
Keyword(s):
1992 ◽
Vol 02
(02)
◽
pp. 175-190
◽
Keyword(s):
1995 ◽
Vol 05
(01n02)
◽
pp. 145-170
◽
Keyword(s):
1999 ◽
Vol 09
(04)
◽
pp. 511-520
◽
Keyword(s):
1994 ◽
Vol 04
(04)
◽
pp. 457-474
◽
Keyword(s):
1998 ◽
Vol 08
(01)
◽
pp. 85-116
◽