Parallel algorithms to find the Voronoi diagram and the order-k Voronoi diagram

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Trefftz, Christian ^a   Szakas, Joseph ^b  

^a GRAND VALLEY STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MAINE   (United States)

Author keywords

GIS; Parallel Algorithm; SIMD; Voronoi Diagram

Indexed keywords

ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; GEOGRAPHIC INFORMATION SYSTEMS; GEOMETRICAL OPTICS; GRAPHIC METHODS; PARALLEL ALGORITHMS;

A-PLANE; CLASSICAL PROBLEMS; ORDER-K VORONOI DIAGRAMS; PROTOTYPE IMPLEMENTATIONS; SEED POINT; SIMD; VORONOI DIAGRAMS; ZONAL STATISTICS;

COMPUTATIONAL GEOMETRY;

EID: 84947215448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213488     Document Type: Conference Paper

References (8)

1. F. Aurenhammer. Voronoi diagrams-A survey of a fundamental geometric data structure. ACM Computing Surveys, 23:345-405, September 1991.
2. R. Bilardi and F. Preparata. Horizons of parallel computation. Journal of Parallel and Distributed Computing, 27(2):172-182, 1995.
3. T. Braeunl. Parallel Programming-An Introduction. Prentice Hall, New York, 1993.
4. M. de Berg, M. van Kreveld, M. Overmars, and O. Cheong. Computational Geometry. Springer, Berlin, 2nd. edition, 2000.
5. H. ElGindy and L. Wetherall. A simple voronoi diagram algorithm for a reconfigurable mesh. IEEE Transactions on Parallel and Distributed Systems, 8(11):1133-1142, November 1996.
6. D. Hutchinson, L. Kuettner, M. Lanthier, A. Maheshwari, Nussbaum, D. Roytenberg, and J. Sack. Parallel neighbourhood modeling. In Proceedings of SPAA 96, pages 204-207, June 1996.
7. PACTCorporation. http://www. pactcorp. com/.
8. G. Sepzzano, D. Talia, S. D. Gregorio, R. Rongo, and W. Spataro. A parallel cellualr tool for interactive modeling and simulation. IEEE Computational Science and Engineering, pages 33-43, 1996.