Parallel solutions to geometric problems in the scan model of computation
type: Item
instance of: scholarly article
title: Parallel solutions to geometric problems in the scan model of computation
zbMATH Open document ID: 0802.68059
DOI: 10.1016/S0022-0000(05)80023-6
author: Guy E. Blelloch
author: James J. Little
published in: Journal of Computer and System Sciences
publication date: 1994-12-11T00:00:00Z
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 540551
zbMATH Keywords: connection machine
zbMATH Keywords: parallel algorithms
zbMATH Keywords: geometric problems
zbMATH Keywords: vector model of computation
zbMATH Keywords: scan model
zbMATH Keywords: segment abstraction
zbMATH Keywords: divide-and-conquer algorithms
zbMATH Keywords: CREW
zbMATH Keywords: Cole's merge sort
MaRDI profile type: Publication
cites work: Parallel computational geometry
cites work: Two remarks on a convex hull algorithm
cites work: Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
cites work: Multidimensional binary search trees used for associative searching
cites work: Q4140384
cites work: On Relating Time and Space to Size and Depth
cites work: The Parallel Evaluation of General Arithmetic Expressions
cites work: Parallel Merge Sort
cites work: Optimal parallel algorithms for point-set and polygon problems
cites work: A taxonomy of problems with fast parallel algorithms
cites work: Parallelism in random access machines
cites work: Q4775507
cites work: An Algorithm for Finding Best Matches in Logarithmic Expected Time
cites work: A universal interconnection pattern for parallel computers
cites work: Q5508167
cites work: On the identification of the convex hull of a finite set of points in the plane
cites work: Parallel Prefix Computation
cites work: Efficient parallel convex hull algorithms
cites work: Q4776831
cites work: Q3809291
cites work: Maintenance of configurations in the plane
cites work: A characterization of the power of vector machines
cites work: Q3694703
cites work: Ultracomputers
cites work: Finding the maximum, merging, and sorting in a parallel computation model
cites work: Universal circuits (Preliminary Report)
full work available at URL: s0022-0000(05)80023-6
OpenAlex ID: W2019403731
description: scientific article; zbMATH DE number 540551