Parallel solutions to geometric problems in the scan model of computation
- 28 February 1994
- journal article
- Published by Elsevier BV in Journal of Computer and System Sciences
- Vol. 48 (1), 90-115
- https://doi.org/10.1016/s0022-0000(05)80023-6
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Cascading Divide-and-Conquer: A Technique for Designing Parallel AlgorithmsSIAM Journal on Computing, 1989
- Scans as primitive parallel operationsIEEE Transactions on Computers, 1989
- Parallel Merge SortSIAM Journal on Computing, 1988
- Efficient parallel solutions to some geometric problemsJournal of Parallel and Distributed Computing, 1986
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- Two remarks on a convex hull algorithmInformation Processing Letters, 1979
- On Relating Time and Space to Size and DepthSIAM Journal on Computing, 1977
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974
- Computer Processing of Line-Drawing ImagesACM Computing Surveys, 1974