Acceleration schemes for computing centroidal Voronoi tessellations
From MaRDI portal
Publication:3618031
DOI10.1002/nla.476zbMath1174.05323MaRDI QIDQ3618031
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
Newton's method; uniform convergence; computational algorithms; multilevel method; centroidal Voronoi tessellations; Lloyd's method
05B45: Combinatorial aspects of tessellation and tiling problems
Related Items
A Simple Geometric Method for Navigating the Energy Landscape of Centroidal Voronoi Tessellations, Human–Swarm Interactions via Coverage of Time-Varying Densities, Centroidal Voronoi tessellation in universal covering space of manifold surfaces, A physics-motivated centroidal Voronoi particle domain decomposition method, Stable honeycomb structures and temperature based trajectory optimization for wire-arc additive manufacturing, 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, Fast methods for computing centroidal Voronoi tessellations, Coordination of nonholonomic mobile robots for diffusive threat defense, Fast spherical centroidal Voronoi mesh generation: a Lloyd-preconditioned LBFGS method in parallel, Recent progress in robust and quality Delaunay mesh generation
Cites Work