Acceleration schemes for computing centroidal Voronoi tessellations

DOI10.1002/NLA.476zbMATH Open1174.05323OpenAlexW2108258756MaRDI QIDQ3618031FDOQ3618031

Authors: 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

Recommendations

• Fast methods for computing centroidal Voronoi tessellations
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• Advances in studies and applications of centroidal Voronoi tessellations
• scientific article; zbMATH DE number 7325770
• Grid generation and optimization based on centroidal Voronoi tessellations
• Generalized edge-weighted centroidal Voronoi tessellations for geometry processing
• Anisotropic Centroidal Voronoi Tessellations and Their Applications

zbMATH Keywords

uniform convergenceNewton's methodmultilevel methodcomputational algorithmscentroidal Voronoi tessellationsLloyd's method

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45)

Cites Work

• Title not available (Why is that?)
• On the design of an optimal quantizer

Cited In (17)

• Fast spherical centroidal Voronoi mesh generation: a Lloyd-preconditioned LBFGS method in parallel
• Distributed coordination of multi-agent systems for neutralizing unknown threats based on a mixed coverage-tracking metric
• Fast methods for computing centroidal Voronoi tessellations
• Coordination of nonholonomic mobile robots for diffusive threat defense
• Numerical studies of MacQueen's \(k\)-means algorithm for computing the centroidal Voronoi tessellations
• A truncated Newton-based multigrid algorithm for centroidal Voronoi diagram calculation
• Human-swarm interactions via coverage of time-varying densities
• Stable honeycomb structures and temperature based trajectory optimization for wire-arc additive manufacturing
• Centroidal Voronoi tessellation in universal covering space of manifold surfaces
• A fast multilevel CVT-based adaptive data visualization algorithm
• Recent progress in robust and quality Delaunay mesh generation
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• A simple geometric method for navigating the energy landscape of centroidal Voronoi tessellations
• A physics-motivated centroidal Voronoi particle domain decomposition method
• Advances in studies and applications of centroidal Voronoi tessellations
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials

This page was built for publication: Acceleration schemes for computing centroidal Voronoi tessellations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3618031)