A BSP realisation of Jarvis' algorithm

The purpose of this paper is to present a very efficient parallel algorithm for computing the convex hull in the plane. We propose a parallel version of the Jarvis' march, realised using the bulk synchronous parallel (BSP) model and which takes O( nh/ p) time (where p is the number of processor...

Celý popis

Podrobná bibliografie

Vydáno v:	Pattern recognition letters Ročník 22; číslo 2; s. 147 - 155
Hlavní autoři:	Cinque, L., Di Maggio, C.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.02.2001
Témata:	Bulk synchronous parallelism Convex-hull Parellel programming Convex-hull Bulk synchronous parallelism Parellel programming
ISSN:	0167-8655, 1872-7344
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!