F. Aurenhammer, Voronoi diagrams---a survey of a fundamental geometric data structure, ACM Computing Surveys, vol.23, issue.3, pp.345-405, 1991.
DOI : 10.1145/116873.116880

A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial tessellations: concepts and applications of Voronoi diagrams, 1999.

A. Gersho, Asymptotically optimal block quantization A stability criterion to the moment theorem, IEEE Transactions on Information Theory Studia Scientiarum Mathematicarum Hungarica, vol.25, issue.38 14, pp.373-380, 1979.

Q. Du and D. Wang, The optimal centroidal Voronoi tessellations and the gersho's conjecture in the three-dimensional space, Computers & Mathematics with Applications, vol.49, issue.9-10, pp.9-10, 2005.
DOI : 10.1016/j.camwa.2004.12.008

K. A. Lyons, H. Meijei, and D. Rappaport, Algorithms for Cluster Busting in Anchored Graph Drawing, Journal of Graph Algorithms and Applications, vol.2, issue.1, pp.1-24, 1998.
DOI : 10.7155/jgaa.00004

O. Deussen, S. Hiller, C. Van-overveld, and T. Strothotte, Floating Points: A Method for Computing Stipple Drawings, Proceedings of Eurographics, pp.41-50, 2000.
DOI : 10.1111/1467-8659.00396

A. Hausner, Simulating decorative mosaics, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.573-580, 2001.
DOI : 10.1145/383259.383327
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.1563

L. Fritzsche, H. Hellwig, S. Hiller, and O. Deussen, Interactive design of authentic looking mosaics using Voronoi structures, Proceedings of 2nd International Symposium on Voronoi Diagrams in Science and Engineering, pp.82-92, 2005.

Q. Du and M. Gunzburger, Grid generation and optimization based on centroidal Voronoi tessellations, Applied Mathematics and Computation, vol.133, issue.2-3, pp.591-607, 2002.
DOI : 10.1016/S0096-3003(01)00260-0
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.324.5020

Q. Du and X. Wang, Centroidal Voronoi tessellation based algorithms for vector fields visualization and segmentation, Proceedings of IEEE Visualization, pp.43-50, 2004.

A. Mckenzie, S. V. Lombeyda, and M. Desbrun, Vector field analysis and visualization through variational clustering, Proceedings of EUROGRAPHICS -IEEE VGTC Symposium on Visualization, pp.29-35, 2005.

Q. Du and D. Wang, Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations, International Journal for Numerical Methods in Engineering, vol.5, issue.9, pp.1355-1373, 2003.
DOI : 10.1002/nme.616

S. Valette and J. Chassery, Approximated Centroidal Voronoi Diagrams for Uniform Polygonal Mesh Coarsening, Proceedings of Eurographics, pp.381-389, 2004.
DOI : 10.1109/TVCG.2004.1260763
URL : https://hal.archives-ouvertes.fr/hal-00534535

]. P. Alliez, ´. E. Deverdì-ere, O. Devillers, and M. Isenburg, Centroidal Voronoi diagrams for isotropic surface remeshing, Graphical Models, vol.67, issue.3, pp.204-231, 2005.
DOI : 10.1016/j.gmod.2004.06.007
URL : https://hal.archives-ouvertes.fr/hal-00787166

S. Valette, J. Chassery, and R. Prost, Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams, IEEE Transactions on Visualization and Computer Graphics, vol.14, issue.2, pp.369-381, 2008.
DOI : 10.1109/TVCG.2007.70430
URL : https://hal.archives-ouvertes.fr/hal-00537025

J. Dardenne, S. Valette, N. Siauve, and R. Prost, Medial axis approximation with constrained centroidal Voronoi diagrams on discrete data, Proceedings of Computer Graphics International, pp.299-306, 2008.

Q. Du, V. Faber, and M. Gunzburger, Centroidal Voronoi Tessellations: Applications and Algorithms, SIAM Review, vol.41, issue.4, pp.637-676, 1999.
DOI : 10.1137/S0036144599352836
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.407.146

Q. Du, M. D. Gunzburger, and L. Ju, Constrained Centroidal Voronoi Tessellations for Surfaces, SIAM Journal on Scientific Computing, vol.24, issue.5, pp.1488-1506, 2003.
DOI : 10.1137/S1064827501391576
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.324.5034

S. P. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.
DOI : 10.1109/TIT.1982.1056489

Y. Liu, W. Wang, B. Lévy, F. Sun, D. Yan et al., On centroidal voronoi tessellation???energy smoothness and fast computation, ACM Transactions on Graphics, vol.28, issue.4, 2009.
DOI : 10.1145/1559755.1559758
URL : https://hal.archives-ouvertes.fr/inria-00547936

G. Rong and T. Tan, Jump flooding in GPU with applications to Voronoi diagram and distance transform, Proceedings of the 2006 symposium on Interactive 3D graphics and games , SI3D '06, pp.109-116, 2006.
DOI : 10.1145/1111411.1111431

J. B. Macqueen, Some methods for classification and analysis of multivariate observations, Proceedings of the fifth Berkeley Symposium on Mathematical Statistics and Probability, pp.281-297, 1967.

L. Ju, Q. Du, and M. Gunzburger, Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations, Parallel Computing, vol.28, issue.10, pp.1477-1500, 2002.
DOI : 10.1016/S0167-8191(02)00151-5

Q. Du and M. Emelianenko, Acceleration schemes for computing centroidal Voronoi tessellations, Numerical Linear Algebra with Applications, vol.10, issue.2-3, pp.173-192, 2006.
DOI : 10.1002/nla.476

J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krger et al., A Survey of General-Purpose Computation on Graphics Hardware, Computer Graphics Forum, vol.7, issue.4, pp.80-113, 2007.
DOI : 10.1016/j.rti.2005.04.002

K. E. Hoff, I. , T. Culver, J. Keyser, M. Lin et al., Fast computation of generalized Voronoi diagrams using graphics hardware, SIGGRAPH '99, pp.277-286, 1999.

M. O. Denny, Algorithmic geometry via graphics hardware, 2003.

I. Fischer and C. Gotsman, Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU, Journal of Graphics Tools, vol.11, issue.4, pp.39-60, 2006.
DOI : 10.1080/2151237X.2006.10129229

C. Sigg, R. Peikert, and M. Gross, Signed distance transform using graphics hardware, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, pp.83-90, 2003.
DOI : 10.1109/VISUAL.2003.1250358

A. Sud, M. A. Otaduy, and D. Manocha, DiFi: Fast 3D Distance Field Computation Using Graphics Hardware, Proceedings of Eurographics, pp.557-566, 2004.
DOI : 10.1109/TPAMI.2003.1177156

A. Sud, N. Govindaraju, R. Gayle, and D. Manocha, Interactive 3D distance field computation using linear factorization, Proceedings of the 2006 symposium on Interactive 3D graphics and games , SI3D '06, pp.117-124, 2006.
DOI : 10.1145/1111411.1111432
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.4175

G. Rong and T. Tan, Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), pp.176-181, 2007.
DOI : 10.1109/ISVD.2007.41

O. Weber, Y. S. Devir, A. M. Bronstein, M. M. Bronstein, and R. Kimmel, Parallel algorithms for approximation of distance maps on parametric surfaces, ACM Transactions on Graphics, vol.27, issue.4, pp.1-16, 2008.
DOI : 10.1145/1409625.1409626

C. N. Vasconcelos, A. Sá, P. C. Carvalho, and M. Gattass, Lloyd???s Algorithm on GPU, Proceedings of the 4th International Symposium on Visual Computing, pp.953-964, 2008.
DOI : 10.1007/978-3-540-89639-5_91

I. Buck and T. Purcell, A toolkit for computation on GPUs, " in GPU Gems: Programming Techniques, Tips, and Tricks for Real-Time Graphics, pp.621-636, 2004.

G. Rong, T. Tan, T. Cao, and S. , Computing twodimensional Delaunay triangulation using graphics hardware, Proceedings of the Symposium on Interactive 3D Graphics and Games, pp.89-97, 2008.
DOI : 10.1145/1342250.1342264
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.9118

X. Gu and S. Yau, Global conformal surface parameterization, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing. Aire-la-Ville, Switzerland, Switzerland: Eurographics Association, pp.127-137, 2003.

X. Gu, S. J. Gortler, and H. Hoppe, Geometry images, ACM Transactions on Graphics, vol.21, issue.3, pp.355-361, 2002.
DOI : 10.1145/566570.566589

D. Yan, B. Lévy, Y. Liu, F. Sun, and W. Wang, Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram, Proceedings of Symposium on Geometry Processing, pp.1445-1454, 2009.
DOI : 10.1111/j.1467-8659.2009.01521.x
URL : https://hal.archives-ouvertes.fr/inria-00547790

P. Alliez, M. Meyer, and M. Desbrun, Interactive geometry remeshing, ACM Transactions on Graphics, vol.21, issue.3, pp.347-354, 2002.
DOI : 10.1145/566570.566588
URL : http://authors.library.caltech.edu/66218/2/AMD02.pdf

N. Corporation, NVIDIA CUDA TM programming guide, 2009.

V. Podlozhnyuk, Histogram calculation in CUDA, NVIDIA Corporation, 2007.

R. Shams and R. A. Kennedy, Efficient histogram algorithms for NVIDIA CUDA compatible devices, Proceedings of International Conference on Signal Processing and Communications Systems (IC- SPCS), pp.418-422, 2007.