scholarly journals Optimal parallel algorithm for visibility of a simple polygon from a point

1989 ◽  
Author(s):  
M. J. Atallah ◽  
D. Z. Chen
Keyword(s):  
Parallel Algorithm ◽  
Simple Polygon

scholarly journals AN OPTIMAL PARALLEL ALGORITHM FOR DETECTING WEAK VISIBILITY OF A SIMPLE POLYGON

1995 ◽  
Vol 05 (01n02) ◽  
pp. 93-124 ◽  
Author(s):  
DANNY Z. CHEN
Keyword(s):  
Computational Model ◽  
Parallel Algorithm ◽  
Simple Polygon ◽  
Sequential Algorithms ◽  
Crew Pram

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.

Determining Weak Visibility of a Polygon from an Edge in Parallel

1998 ◽  
Vol 08 (03) ◽  
pp. 277-304
Author(s):  
Danny Z. Chen
Keyword(s):  
Computational Model ◽  
Parallel Algorithm ◽  
Simple Polygon ◽  
Sequential Algorithms ◽  
Simple Polygons ◽  
Crew Pram

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.

scholarly journals An optimal parallel algorithm for the visibility of a simple polygon from a point

1991 ◽  
Vol 38 (3) ◽  
pp. 515-532 ◽  
Author(s):  
Mikhail J. Atallah ◽  
Hubert Wagener ◽  
Danny Z. Chen
Keyword(s):  
Parallel Algorithm ◽  
Simple Polygon

Parallel algorithm for Turbo codes

2010 ◽  
Vol 24 (7) ◽  
pp. 638-642
Author(s):  
Linli Cui ◽  
Fan Yang ◽  
Qicong Peng
Keyword(s):  
Parallel Algorithm ◽  
Turbo Codes
Sign in / Sign up

Export Citation Format

Share Document