Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
By Qiang Du, M. Emelianenko, Lili Ju. SIAM Journal on Numerical Analysis, 2006
356 citations recorded by the source corpus.
Subfields: Computational Mechanics, Computer Graphics and Computer-Aided Design, Numerical Analysis
View Paper: https://www.semanticscholar.org/paper/5cd92ec39eae98df3f77837650b14f4bba6f9fc4
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computational Mechanics
- Glaucio H. Paulino
- Anderson Pereira
- Ivan Fabio Mota de Menezes
- Cameron Talischi
- L. Beirão da Veiga
- Krishnan Suresh
- Giuseppe Vacca
- Alessandro Russo
In Computer Graphics and Computer-Aided Design
- Glaucio H. Paulino
- Cameron Talischi
- Anderson Pereira
- Ivan Fabio Mota de Menezes
- L. Beirão da Veiga
- Giuseppe Vacca
- Natarajan Sukumar
- Gianmarco Manzini
In Numerical Analysis
Citations in the corpus
- Advances in Studies and Applications of Centroidal Voronoi Tessellations (2010, methodology): “In one dimension, for Ω = [a, b] and a smooth density function ρ > 0, it was shown in [29] that”
- PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab (2012, background): “In Du et al. (2006), it is shown that the energy functional decreases in consecutive iterations of Lloyd’s algorithm, that is, E(Pi+1; ) ≤ E(Pi ; ) (15) which means that the Lloyd’s algorithm can be viewed as a descent method for the energy functional.”
- Polygonal finite elements for topology optimization: A unifying paradigm (2010, background): “Since each iteration is guaranteed to reduce the energy, Lloyd’s algorithm is locally convergent [18].”
- Evaluation of aerodynamic loads via reduced order methodology (2015, unknown): “proposed by Sirovich [29].”