Acceleration schemes for computing centroidal Voronoi tessellations

Qiang Du, Maria Emelianenko

Type: Article

Publication Date: 2006-02-07

Citations: 63

DOI: https://doi.org/10.1002/nla.476

View Publication

Locations

Numerical Linear Algebra with Applications - View

Similar Works

Action	Title	Year	Authors
+	Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations	2006	Qiang Du Maria Emelianenko Lili Ju
+ PDF Chat	Advances in Studies and Applications of Centroidal Voronoi Tessellations	2010	Qiang Du Max Gunzburger Lili Ju
+	Fast Methods for Computing Centroidal Voronoi Tessellations	2014	James C. Hateley Huayi Wei Long Chen
+	Computation of Centroidal Voronoi Tessellations in High Dimensional spaces	2022	Bhagyashri Telsang Seddik M. Djouadi
+	Computation of Centroidal Voronoi Tessellations in High Dimensional Spaces	2022	Bhagyashri Telsang Seddik M. Djouadi
+ PDF Chat	Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel	2018	Huanhuan Yang Max Gunzburger Lili Ju
+	Numerical studies of MacQueen's k-means algorithm for computing the centroidal voronoi tessellations	2002	Qiang Du Tak-Win Wong
+	A simple geometric method for navigating the energy landscape of centroidal Voronoi tessellations	2020	Iván González Rustum Choksi Jean‐Christophe Nave
+	A simple geometric method for navigating the energy landscape of centroidal Voronoi tessellations	2020	Iván González Rustum Choksi Jean‐Christophe Nave
+	GPU-based computation of discrete periodic centroidal Voronoi tessellation in hyperbolic space	2012	Shuai Liang Xiaohu Guo Miao Jin
+ PDF Chat	Voronoi particle merging algorithm for PIC codes	2016	Phuc T. Luu T. Tückmantel A. Pukhov
+ PDF Chat	A Simple Geometric Method for Navigating the Energy Landscape of Centroidal Voronoi Tessellations	2021	Iván González Rustum Choksi Jean‐Christophe Nave
+	A PDE approach to centroidal tessellations of domains.	2021	Fabio Camilli Adriano Festa
+ PDF Chat	A Lagrangian Inertial Centroidal Voronoi Particle method for dynamic load balancing in particle-based simulations	2019	Zhe Ji Lin Fu Xiangyu Hu Nikolaus A. Adams
+ PDF Chat	Centroidal Voronoi Tessellations: Applications and Algorithms	1999	Qiang Du Vance Faber Max Gunzburger
+	Edge-Weighted Centroidal Voronoi Tessellations	2010	Jie Jie Wang Xiaoqiang
+	Gradient of the Objective Function for an Anisotropic Centroidal Voronoi Tessellation (CVT) - A revised, detailed derivation	2014	Giacomo Parigi Marco Piastra
+	2-point Centroidal Voronoi Tessellations	2016	Kathrin Liane Gillespie
+	2-point centroidal Voronoi tessellations	2015	De Arment Sophia Claire
+ PDF Chat	votess: A multi-target, GPU-capable, parallel Voronoi tessellator	2024	Chris Byrohl Darlene R. Nelson Siddharth Singh

Works That Cite This (14)

Action	Title	Year	Authors
+	A simple geometric method for navigating the energy landscape of centroidal Voronoi tessellations	2020	Iván González Rustum Choksi Jean‐Christophe Nave
+ PDF Chat	Advances in Studies and Applications of Centroidal Voronoi Tessellations	2010	Qiang Du Max Gunzburger Lili Ju
+ PDF Chat	Geodesic Methods in Computer Vision and Graphics	2009	Gabriel Peyré Mickaël Péchaud Renaud Keriven Laurent D. Cohen
+ PDF Chat	A Simple Geometric Method for Navigating the Energy Landscape of Centroidal Voronoi Tessellations	2021	Iván González Rustum Choksi Jean‐Christophe Nave
+	On the numerical approximation of Blaschke–Santaló diagrams using Centroidal Voronoi Tessellations	2023	Beniamin Bogosel Giuseppe Buttazzo Èdouard Oudet
+	Fast Methods for Computing Centroidal Voronoi Tessellations	2014	James C. Hateley Huayi Wei Long Chen
+	A Multigrid Optimization Framework for Vector Quantization	2013	Zichao Wendy Di
+	Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations	2006	Qiang Du Maria Emelianenko Lili Ju
+ PDF Chat	Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel	2018	Huanhuan Yang Max Gunzburger Lili Ju
+ PDF Chat	Centroidal Voronoi tessellation based methods for optimal rain gauge location prediction	2020	Zichao Wendy Di Viviana Maggioni Yiwen Mei Marilyn Vazquez Paul R. Houser Maria Emelianenko

Works Cited by This (6)

Action	Title	Year	Authors
+ PDF Chat	Centroidal Voronoi Tessellations: Applications and Algorithms	1999	Qiang Du Vance Faber Max Gunzburger
+	Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations	2006	Qiang Du Maria Emelianenko Lili Ju
+	Numerical Methods for Unconstrained Optimization and Nonlinear Equations	1996	J. E. Dennis Robert B. Schnabel
+	Some methods for classification and analysis of multivariate observations	1967	James B. MacQueen
+	Modelling Spatial Intensity for Replicated Inhomogeneous Point Patterns in Brain Imaging	2004	Carrie Wager Brent A. Coull Nicholas Lange
+ PDF Chat	Adaptive spatial binning of integral-field spectroscopic data using Voronoi tessellations	2003	Michele Cappellari Y. Copin