The Community for Technology Leaders
Green Image
Issue No. 03 - March (1989 vol. 38)
ISSN: 0018-9340
pp: 321-340
Asymptotically optimal parallel algorithms are presented for use on a mesh computer to determine several fundamental geometric properties of figures. For example, given multiple figures represented by the Cartesian coordinates of n or fewer planar vertices, distributed one point per processor on a two-dimensional mesh computer with n simple processing elements, Theta (n/sup 1/2/≤-time algori
mesh computer algorithms; asymptotically optimal parallel algorithms; computational geometry; Cartesian coordinates; two-dimensional mesh computer; convex hull; all-nearest neighbor problems; intersection problems; computational geometry; parallel algorithms.

R. Miller and Q. Stout, "Mesh Computer Algorithms for Computational Geometry," in IEEE Transactions on Computers, vol. 38, no. , pp. 321-340, 1989.
81 ms
(Ver 3.3 (11022016))