Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
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
A.R. Conn, Nick Gould, et al.
Mathematics of Computation
Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control
Conference paper
Patterning of highly conducting polyaniline films
T. Graham, A. Afzali, et al.
Microlithography 2000