Mario Blaum, John L. Fan, et al.
IEEE International Symposium on Information Theory - Proceedings
Paper
Parallel computational geometry
Abstract
We present efficient parallel algorithms for several basic problems in computational geometry: convex hulls, Voronoi diagrams, detecting line segment intersections, triangulating simple polygons, minimizing a circumscribing triangle, and recursive data-structures for three-dimensional queries. © 1988 Springer-Verlag New York Inc.
Related
Naga Ayachitula, Melissa Buco, et al.
SCC 2007
Jonathan Ashley, Brian Marcus, et al.
Ergodic Theory and Dynamical Systems
Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering