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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	SIAM journal on computing Jg. 21; H. 3; S. 466 - 485
Hauptverfasser:	Reif, John H., Sen, Sandeep
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Philadelphia, PA Society for Industrial and Applied Mathematics 01.06.1992
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!