A BSP realisation of Jarvis' algorithm

Pattern Recognition Letters

Volumn 22, Issue 2, 2001, Pages 147-155

  Cinque, L ^a,b   Di Maggio, C ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Bulk synchronous parallelism; Convex hull; Parellel programming

Indexed keywords

PATTERN RECOGNITION;

EID: 0035097797     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(00)00102-1     Document Type: Article

References (10)

1. Constant-time convexity problems on reconfigurable meshes J. Parallel Distributed Computing
2. On the identification of the convex hull of a finite set of points in the plane
3. An efficient convex hull computation on the reconfigurable mesh
4. A bridging model for parallel computation
5. Sorting and Computing Convex Hulls on Processor Arrays with Reconfigurable Bus Systems