Parallel construction of quadtrees and quality triangulations
| Author(s) : | Shang-hua Teng Marshall Bern, |
| Publisher : | N/A |
| Publication Date : | 1993 |
| ISSN : | N/A |
| Abstract : | We describe efficient PRAM algorithms for constructing unbalanced quadtrees, balanced quadtrees, and quadtree-based finite element meshes. Our algorithms take time O(log n) for point set input and O(log nlog k) time for planar straight-line graphs, using O(n+k/log n) processors, where n measures input size and k output size. 1, |