dynamic computational geometry on parallel computers
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.
dynamic computational geometry parallel computation paper survey parallel algorithm systems collision convex hull container model of computation mesh hypercube