Parallel implementations for determining the 2D convex hull

Concurrency Practice and Experience

Volumn 10, Issue 6, 1998, Pages 449-466

  Day, A M ^a   Tracey, D ^b  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

^b Howth Co   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENCY CONTROL;

CONVEX HULL; DIVIDE-AND-CONQUER ALGORITHMS;

PARALLEL ALGORITHMS;

EID: 0032069509     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199805)10:6<449::AID-CPE322>3.0.CO;2-F     Document Type: Article

References (13)

1. R. Sedgewick, Algorithms in C, Addison-Wesley, 1983.
2. A. Aggarwal et al., 'Parallel computational geometry', Algorithmica, 3, 293-327 (1988).
3. A. M. Day, 'The implementation of an algorithm to find the convex hull of a three dimensonal set of points', ACM Trans. Graphics, 9(1), 105-132 (1990).
4. F. P. Preparata and S. J. Hong, 'Convex hull of a finite set of points in two and three dimensions', Commun. ACM, 20, 87-93 (1978).
5. H. Wagener, Parallel Computational Geometry using Polygon Ordering, PhD thesis, Technical University of Berlin, 1985.
6. D. Tracey, Parallel Implementations for Determining the Convex Hull, MSc thesis, Dublin University, 1993.
7. A. Chow, Parallel Algorithms for Geometric Problems (sections 5 and 6), PhD thesis, University of Illinois, 1980.
8. A. M. Day, 'Parallel implementation of 3D convex hull algorithm', Comput.-Aided Des., 23(3), 177-188 (1991).
9. H. Edelsbrunner, Algorithms in Combinational Geometry, Springer-Verlag, 1987.
10. A. M. Day, The Serial and Parallel Implementation of Geometric Algorithms, PhD thesis, University of East Anglia, 1990.
11. A. M. Day, 'The implementation of an algorithm to find the convex hull of a three dimensonal set of points', CGP87/5, University of East Anglia, December 1987.
12. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon and D. Walker, Solving Problems On Concurrent Processors, Vol. 1, Prentice Hall, 1988.
13. E. Clementi, D. Logan and J. Scanien, 'Parallel processing for large scale scientific and engineering problems', IBM SYSTEMS Journal, 27(4), (1988).