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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	SIAM journal on computing Ročník 21; číslo 3; s. 466 - 485
Hlavní autori:	Reif, John H., Sen, Sandeep
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Philadelphia, PA Society for Industrial and Applied Mathematics 01.06.1992
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!