In this paper we describe optimal processor-time parallel algorithms for set operations such as union, intersection, comparison on quadtrees. The algorithms presented in this paper run in \(O(\log\) \(N\) ) time using \(N / \log N\) processors on a shared memory model of computation that allows conc
โฆ LIBER โฆ
Optimal parallel hypercube algorithms for polygon problems
โ Scribed by Atallah, M.J.; Chen, D.Z.
- Book ID
- 119772335
- Publisher
- IEEE
- Year
- 1995
- Tongue
- English
- Weight
- 829 KB
- Volume
- 44
- Category
- Article
- ISSN
- 0018-9340
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Optimal Parallel Algorithms for Quadtree
โ
S. Kasif
๐
Article
๐
1994
๐
Elsevier Science
โ 449 KB
Optimal Parallel Algorithms for Computer
โ
Chin-Hsiung Wu; Shi-Jinn Horng; Horng-Ren Tsai
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 315 KB
The computational model on which the algorithms are developed is the arrays with reconfigurable optical buses (abbreviated to AROB). It integrates the advantages of both optical transmission and electronic computation. In this paper, instead of using the radix-2 system, a radix-x system can be used
Parallel algorithms for shortest path pr
โ
Hossam ElGindy; Michael Goodrich
๐
Article
๐
1988
๐
Springer
๐
English
โ 665 KB
Optimal Algorithms for Some Polygon Encl
โ
Vamsi Krishna Kundeti; Prosenjit Gupta
๐
Article
๐
2006
๐
Springer Netherlands
๐
English
โ 247 KB
A parallel hypercube algorithm for discr
โ
Shao, B.B.M.; Rao, H.R.
๐
Article
๐
2006
๐
IEEE
๐
English
โ 303 KB
A parallel algorithm for constrained opt
โ
Chen Zhong; Fei Pusheng
๐
Article
๐
1995
๐
Elsevier Science
๐
English
โ 421 KB