An iterative algorithm for computing measures of generalized Voronoi regions

DOI10.1137/130935598zbMATH Open1298.65034OpenAlexW2071726775MaRDI QIDQ2875006FDOQ2875006

Authors: Lisa J. Larsson, Jean-Christophe Nave, Rustum Choksi 

Publication date: 13 August 2014

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d6f18675d5993298a17ffef2e81ad9c97d6a3398

Recommendations

• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• A nearest neighbor sweep circle algorithm for computing discrete Voronoi tessellations
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• Numerical studies of MacQueen's \(k\)-means algorithm for computing the centroidal Voronoi tessellations
• Centroidal Voronoi Tessellations: Applications and Algorithms

zbMATH Keywords

iterative algorithmMarkov operatoreikonal equationcentroidal Voronoi tessellationsLos Angeles highway systemmeasures of generalized Voronoi regions

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Traffic problems in operations research (90B20)

Cited In (5)

• A rapid approximate algorithm for computing the areas/volumes of the cells in weakly inhomogeneous Voronoi diagram
• A fast robust algorithm for computing discrete Voronoi diagrams
• Fast Voronoi modeling
• Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems
• Geometric self-assembly of rigid shapes: a simple Voronoi approach

This page was built for publication: An iterative algorithm for computing measures of generalized Voronoi regions

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