PARALLEL ALGORITHMS FOR COMPUTING THE CLOSEST VISIBLE VERTEX PAIR BETWEEN TWO POLYGONS
1992 ◽
Vol 02
(02)
◽
pp. 135-162
◽
In this paper, we are concerned with the closest visible vertex pair problem, which is defined as follows: we are given two simple non-intersecting polygons P and Q with m and n vertices respectively, we are asked to find a closest visible pair of vertices between P and Q. We shall show that we can solve this problem in O( log (m+n)) time with O(m+n) processors in the CREW PRAM model.
1995 ◽
Vol 05
(01n02)
◽
pp. 145-170
◽
Keyword(s):
1994 ◽
Vol 08
(02)
◽
pp. 457-464
Keyword(s):
2002 ◽
Vol 12
(01)
◽
pp. 51-64
◽
Keyword(s):
1995 ◽
Vol 05
(03)
◽
pp. 273-288
◽
Keyword(s):
1998 ◽
Vol 28
(2)
◽
pp. 733-769
◽
1996 ◽
Vol 06
(02)
◽
pp. 213-222
◽
Keyword(s):
1992 ◽
Vol 02
(02)
◽
pp. 175-190
◽
Keyword(s):
Keyword(s):