Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations

  title={Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations},
  author={Lili Ju and Qiang Du and Max Gunzburger},
  journal={Parallel Computing},
Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a region such that the generating points of the tessellations are also the centroids of the corresponding Voronoi cells. In this paper, some probabilistic methods for determining CVTs and their parallel implementations on distributed memory systems are presented. By using multi-sampling in a new probabilistic algorithm we introduce, more accurate and efficient approximations of CVTs are obtained without the need to explicit… CONTINUE READING
Highly Cited
This paper has 154 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 100 extracted citations

155 Citations

Citations per Year
Semantic Scholar estimates that this publication has 155 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 15 references


  • Q. Du, M. Gunzburger, L.-L. Ju
  • probabilistic determination of point sets and…
  • 2002
1 Excerpt

Spatial Tessellations: Concepts and Applications of Voronoi Diagrams

  • A. Okabe, B. Boots, K. Sugihara, S. Chiu
  • Wiley, Chichester
  • 2000
2 Excerpts

Bootstrapping k-means clustering

  • M. Jhum
  • J. Jpn. Soc. Comput. Stat. 3
  • 1990
1 Excerpt

Similar Papers

Loading similar papers…