Acceleration schemes for computing centroidal Voronoi tessellations

DOI10.1002/nla.476zbMath1174.05323OpenAlexW2108258756MaRDI QIDQ3618031

Qiang Du, Maria Emelianenko

Publication date: 31 March 2009

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.476

zbMATH Keywords

Newton's methoduniform convergencecomputational algorithmsmultilevel methodcentroidal Voronoi tessellationsLloyd's method

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items

Stable honeycomb structures and temperature based trajectory optimization for wire-arc additive manufacturing, Coordination of nonholonomic mobile robots for diffusive threat defense, A physics-motivated centroidal Voronoi particle domain decomposition method, Fast spherical centroidal Voronoi mesh generation: a Lloyd-preconditioned LBFGS method in parallel, Centroidal Voronoi tessellation in universal covering space of manifold surfaces, Distributed coordination of multi-agent systems for neutralizing unknown threats based on a mixed coverage-tracking metric, Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials, Recent progress in robust and quality Delaunay mesh generation, Human–Swarm Interactions via Coverage of Time-Varying Densities, A Simple Geometric Method for Navigating the Energy Landscape of Centroidal Voronoi Tessellations, Fast methods for computing centroidal Voronoi tessellations

Cites Work

• Unnamed Item
• On the design of an optimal quantizer