The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1989 vol.38)
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. 3, pp. 321-340, March 1989, doi:10.1109/12.21120
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool