Dynamic computational geometry on parallel computers

Authors:
L. Boxer;R. Miller
Affiliations:
Department of Computer and Information Scicnccs, Niagara University, Niagara University, NY;Department of Computer Science, 226 Bell Hall, State, University of New York, Buffalo, New York,
Venue:
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Year:
1989

Citing 9
Cited 2

Computational geometry: an introduction

Computational geometry: an introduction
A logarithmic time sort for linear size networks

Journal of the ACM (JACM)
Nonlinearity of Daveport:80Schinzel sequences and of generalized path compression schemes

Combinatorica
Almost linear upper bounds on the length of general Davenport-Schinzel sequences

Combinatorica
Efficient parallel solutions to some geometric problems

Journal of Parallel and Distributed Computing
Computational geometry on hypercube computers

C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Mesh Computer Algorithms for Computational Geometry

IEEE Transactions on Computers
Parallel algorithms for regular architectures: meshes and pyramids

Parallel algorithms for regular architectures: meshes and pyramids
Geometric complexity

STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing

What have we learnt from using real parallel machines to solve real problems?

C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
A Case Study of Load Distribution in Parallel View Frustum Culling and Collision Detection

Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper surveys our parallel algorithms for determining geometric properties of systems of moving objects. The properties investigated include nearest (farthest) neighbor, closest (farthest) pair, collision, convex hull, diameter, and containment. The models of computation include the CREW PRAM, mesh, and hypercube.