Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems

Further applications of random sampling techniques which have been used for deriving efficient parallel algorithms are presented by J. H. Reif and S. Sen [Proc. 16th International Conference on Parallel Processing, 1987]. This paper presents an optimal parallel randomized algorithm for computing int...

Full description

Saved in:

Bibliographic Details
Published in:	SIAM journal on computing Vol. 21; no. 3; pp. 466 - 485
Main Authors:	Reif, John H., Sen, Sandeep
Format:	Journal Article
Language:	English
Published:	Philadelphia, PA Society for Industrial and Applied Mathematics 01.06.1992
Subjects:	Algorithms Applied sciences Artificial intelligence Computer science Computer science; control theory; systems Exact sciences and technology Geometry Linear programming Pattern recognition. Digital image processing. Computational geometry Intersection Multiprocessor Computational geometry Parallel algorithm Convex hull Randomization Optimal algorithm Three dimensional space Computer system
ISSN:	0097-5397, 1095-7111
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!