Implementing data structures on a hypercube multiprocessor, and applications in parallel computational geometry
- 1 April 1990
- journal article
- Published by Elsevier in Journal of Parallel and Distributed Computing
- Vol. 8 (4) , 367-375
- https://doi.org/10.1016/0743-7315(90)90135-c
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Cascading Divide-and-Conquer: A Technique for Designing Parallel AlgorithmsSIAM Journal on Computing, 1989
- Parallel computational geometryAlgorithmica, 1988
- Parallel triangulation of a polygon in two calls to the trapezoidal mapAlgorithmica, 1988
- An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple PolygonSIAM Journal on Computing, 1988
- Data broadcasting in SIMD computersIEEE Transactions on Computers, 1981
- An Optimal Worst Case Algorithm for Reporting Intersections of RectanglesIEEE Transactions on Computers, 1980