Parallel fractional cascading on hypercube multiprocessors
- 30 November 1992
- journal article
- Published by Elsevier in Computational Geometry
- Vol. 2 (3) , 141-167
- https://doi.org/10.1016/0925-7721(92)90005-d
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Implementing data structures on a hypercube multiprocessor, and applications in parallel computational geometryJournal of Parallel and Distributed Computing, 1990
- Cascading Divide-and-Conquer: A Technique for Designing Parallel AlgorithmsSIAM Journal on Computing, 1989
- Parallel computational geometryAlgorithmica, 1988
- Fractional cascading: II. ApplicationsAlgorithmica, 1986
- Fractional cascading: I. A data structuring techniqueAlgorithmica, 1986
- Computational Geometry--An Introduction.Mathematics of Computation, 1986
- Filtering Search: A New Approach to Query-AnsweringSIAM Journal on Computing, 1986
- Efficient plane sweeping in parallelPublished by Association for Computing Machinery (ACM) ,1986
- An Optimal Worst Case Algorithm for Reporting Intersections of RectanglesIEEE Transactions on Computers, 1980
- Sorting networks and their applicationsPublished by Association for Computing Machinery (ACM) ,1968