Efficient parallel solutions to some geometric problems
- 1 December 1986
- journal article
- Published by Elsevier in Journal of Parallel and Distributed Computing
- Vol. 3 (4), 492-507
- https://doi.org/10.1016/0743-7315(86)90011-0
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Efficient plane sweeping in parallelPublished by Association for Computing Machinery (ACM) ,1986
- The power of parallel prefixIEEE Transactions on Computers, 1985
- Tight Bounds on the Complexity of Parallel SortingIEEE Transactions on Computers, 1985
- Routing, merging, and sorting on parallel models of computationJournal of Computer and System Sciences, 1985
- Computational Geometry—A SurveyIEEE Transactions on Computers, 1984
- Computational Geometry on a Systolic ChipIEEE Transactions on Computers, 1984
- Sorting inc logn parallel stepsCombinatorica, 1983
- Parallel Prefix ComputationJournal of the ACM, 1980
- Multidimensional divide-and-conquerCommunications of the ACM, 1980
- An efficient algorith for determining the convex hull of a finite planar setInformation Processing Letters, 1972