๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Parallel algorithms for contour extraction and coding on an EREW PRAM computer

โœ Scribed by Its'hak Dinstein; Gad M Landau


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
533 KB
Volume
11
Category
Article
ISSN
0167-8655

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An optimal EREW parallel algorithm for c
โœ H.S. Chao; F.R. Hsu; R.C.T. Lee ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 498 KB

Given a undirected graph G, the breadth-first search tree is constructed by a breadth-first search on G. In this paper, an optimal parallel algorithm is presented for constructing the breadth-first search tree for permutation graphs in O(log n) time by using O(n/Iog n) processors under the EREW PRAM