The Community for Technology Leaders
Green Image
Issue No. 03 - March (1989 vol. 38)
ISSN: 0018-9340
pp: 321-340
ABSTRACT
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
INDEX TERMS
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.
CITATION
R. Miller, Q.F. Stout, "Mesh Computer Algorithms for Computational Geometry", IEEE Transactions on Computers, vol. 38, no. , pp. 321-340, March 1989, doi:10.1109/12.21120
91 ms
(Ver 3.1 (10032016))