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ženo v:

Podrobná bibliografie
Vydáno v:	SIAM journal on computing Ročník 21; číslo 3; s. 466 - 485
Hlavní autoři:	Reif, John H., Sen, Sandeep
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Philadelphia, PA Society for Industrial and Applied Mathematics 01.06.1992
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!