On The Characterization and Uniqueness of Centroidal Voronoi Tessellations

DOI10.1137/15M1049166zbMath1369.52022OpenAlexW2731434452MaRDI QIDQ5275289

John C. Urschel

Publication date: 11 July 2017

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1049166

zbMATH Keywords

clusteringdata compressionvector quantizationcentroidal Voronoi tessellation

Mathematics Subject Classification ID

Cites Work

• Unnamed Item
• Unnamed Item
• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
• Voronoi Diagrams and Delaunay Triangulations
• Advances in Studies and Applications of Centroidal Voronoi Tessellations
• Nondegeneracy and Weak Global Convergence of the Lloyd Algorithm in $\mathbb{R}^d$
• Uniqueness of locally optimal quantizer for log-concave density and convex error weighting function
• Global convergence and empirical consistency of the generalized Lloyd algorithm
• Locally optimal block quantizer design
• On convergence of Lloyd's method I
• Scalar versus vector quantization: worst case analysis
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Least squares quantization in PCM
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations

This page was built for publication: On The Characterization and Uniqueness of Centroidal Voronoi Tessellations