The analysis of a simple k-means clustering algorithm
Proceedings of the sixteenth annual symposium on Computational geometry
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
NPAR '02 Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering
A local search approximation algorithm for k-means clustering
Proceedings of the eighteenth annual symposium on Computational geometry
An Efficient k-Means Clustering Algorithm: Analysis and Implementation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Grid generation and optimization based on centroidal Voronoi tessellations
Applied Mathematics and Computation
Detection of Orthogonal Interval Relations
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
Investigating Recursive Point Voronoi Diagrams
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Efficient illumination by high dynamic range images
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
A Fine-Grained Modality Classification for Global Predicates
IEEE Transactions on Parallel and Distributed Systems
Fast hierarchical importance sampling with blue noise properties
ACM SIGGRAPH 2004 Papers
Variational shape approximation
ACM SIGGRAPH 2004 Papers
A local search approximation algorithm for k-means clustering
Computational Geometry: Theory and Applications - Special issue on the 18th annual symposium on computational geometrySoCG2002
Centroidal Voronoi Tessellation Based Algorithms for Vector Fields Visualization and Segmentation
VIS '04 Proceedings of the conference on Visualization '04
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Numerical simulations of the quantized vortices on a thin superconducting hollow sphere
Journal of Computational Physics
Voronoi treemaps for the visualization of software metrics
SoftVis '05 Proceedings of the 2005 ACM symposium on Software visualization
Parameterization of triangle meshes over quadrilateral domains
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
How fast is the k-means method?
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Centroidal Voronoi diagrams for isotropic surface remeshing
Graphical Models - Special issue on SMI 2003
Journal of Mathematical Imaging and Vision
Building triangulations using ε-nets
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
A variational meshfree method for solving time-discrete diffusion equations
Journal of Computational and Applied Mathematics
Recent progress in robust and quality Delaunay mesh generation
Journal of Computational and Applied Mathematics - Special issue: The international symposium on computing and information (ISCI2004)
Scalable continuous query processing by tracking hotspots
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A geometric approach to non-parametric density estimation
Pattern Recognition
3D triangular mesh optimization in geometry processing for CAD
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Best of both: a hybridized centroid-medoid clustering heuristic
Proceedings of the 24th international conference on Machine learning
Reconstruction with Voronoi centered radial basis functions
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Hierarchical initialization approach for K-Means clustering
Pattern Recognition Letters
Quantum potential swarm optimization of PD controller for cargo ship steering
MATH'07 Proceedings of the 11th WSEAS International Conference on Applied Mathematics
Optimal dynamic actuator location in distributed feedback control of a diffusion process
International Journal of Sensor Networks
A continuous facility location problem and its application to a clustering problem
Proceedings of the 2008 ACM symposium on Applied computing
GI '08 Proceedings of graphics interface 2008
A self-organising algorithm for sensor placement in wireless mobile microsensor networks
International Journal of Wireless and Mobile Computing
Multi-agent search using sensors with heterogeneous capabilities
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: doctoral mentoring program
Multi-agent search using sensors with heterogeneous capabilities
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Constrained CVT meshes and a comparison of triangular mesh generators
Computational Geometry: Theory and Applications
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Capacity-constrained point distributions: a variant of Lloyd's method
ACM SIGGRAPH 2009 papers
Technical Section: Variational implicit surface meshing
Computers and Graphics
On centroidal voronoi tessellation—energy smoothness and fast computation
ACM Transactions on Graphics (TOG)
Input-sensitive scalable continuous join query processing
ACM Transactions on Database Systems (TODS)
Evolution of Animated Photomosaics
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Mesh clustering by approximating centroidal Voronoi tessellation
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
An edge-weighted centroidal Voronoi tessellation model for image segmentation
IEEE Transactions on Image Processing
Computers & Mathematics with Applications
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part I
ACC'09 Proceedings of the 2009 conference on American Control Conference
Cooperative phototaxis using networked mobile sensors and centroidal Voronoi tessellations
ACC'09 Proceedings of the 2009 conference on American Control Conference
Adaptive node sampling method for probabilistic roadmap planners
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Isotropic remeshing with fast and exact computation of Restricted Voronoi Diagram
SGP '09 Proceedings of the Symposium on Geometry Processing
Journal of Computational Physics
ReALE: A reconnection-based arbitrary-Lagrangian-Eulerian method
Journal of Computational Physics
Triangle mesh optimization for improving rendering quality of 3D virtual environments
ICVR'07 Proceedings of the 2nd international conference on Virtual reality
Geometric algorithms for the constrained 1-D K-means clustering problems and IMRT applications
FAW'07 Proceedings of the 1st annual international conference on Frontiers in algorithmics
Lp Centroidal Voronoi Tessellation and its applications
ACM SIGGRAPH 2010 papers
An entropy-based framework for dynamic clustering and coverage problems
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
A mathematical optimization approach for radio network planning of GSM/UMTS co-siting
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Subsampling strategies to improve learning-based retina vessel segmentation
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Hyperbolic centroidal Voronoi tessellation
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
SIAM Journal on Scientific Computing
Blue-noise point sampling using kernel density model
ACM SIGGRAPH 2011 papers
HOT: Hodge-optimized triangulations
ACM SIGGRAPH 2011 papers
SMI 2011: Full Paper: Capacity-Constrained Delaunay Triangulation for point distributions
Computers and Graphics
The Geometric Stability of Voronoi Diagrams with Respect to Small Changes of the Sites
Proceedings of the twenty-seventh annual symposium on Computational geometry
Farthest-point optimized point sets with maximized minimum distance
Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics
Two-step hybrid conservative remapping for multimaterial arbitrary Lagrangian-Eulerian methods
Journal of Computational Physics
Centroidal Voronoi tessellation in universal covering space of manifold surfaces
Computer Aided Geometric Design
Obtuse triangle suppression in anisotropic meshes
Computer Aided Geometric Design
Dithering by Differences of Convex Functions
SIAM Journal on Imaging Sciences
Journal of Computational Physics
Stippling technique based on color analysis
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II
Reduced-Order modeling of complex systems with multiple system parameters
LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Towards quick understanding and analysis of large-scale ontologies
ASWC'06 Proceedings of the First Asian conference on The Semantic Web
Automatic detection of sub-optimal performance in UMTS networks based on drive-test measurements
Proceedings of the 7th International Conference on Network and Services Management
PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab
Structural and Multidisciplinary Optimization
Feature-sensitive tetrahedral mesh generation with guaranteed quality
Computer-Aided Design
Skew jensen-bregman voronoi diagrams
Transactions on Computational Science XIV
Efficient computation of 3d clipped voronoi diagram
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Quadrature nodes meet stippling dots
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Robust modeling of constant mean curvature surfaces
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Self-triggered coordination of robotic networks for optimal deployment
Automatica (Journal of IFAC)
Image and animation display with multiple mobile robots
International Journal of Robotics Research
Constrained shrinking dimer dynamics for saddle point search with constraints
Journal of Computational Physics
Hybrid feedback stabilization of systems with quantized signals
Automatica (Journal of IFAC)
Automatica (Journal of IFAC)
On vehicle placement to intercept moving targets
Automatica (Journal of IFAC)
Crowd distribution and location preference
Computer Animation and Virtual Worlds
Centroidal Voronoi Tessellation of Line Segments and Graphs
Computer Graphics Forum
A modified NBI and NC method for the solution of N-multiobjective optimization problems
Structural and Multidisciplinary Optimization
Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions
SIAM Journal on Control and Optimization
Blue noise through optimal transport
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Generalized edge-weighted centroidal Voronoi tessellations for geometry processing
Computers & Mathematics with Applications
Aesthetic placement of points using generalized Lloyd relaxation
Computational Aesthetics'09 Proceedings of the Fifth Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Coverage control in unknown environments using neural networks
Artificial Intelligence Review
Towards hierarchical clustering
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
Isotropic Surface Remeshing Using Constrained Centroidal Delaunay Mesh
Computer Graphics Forum
Computer Vision and Image Understanding
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Efficient computation of clipped Voronoi diagram for mesh generation
Computer-Aided Design
RecTour: A Recommender System for Tourists
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
Computing self-supporting surfaces by regular triangulation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Particle-based anisotropic surface meshing
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Cartogram visualization for nonlinear manifold learning models
Data Mining and Knowledge Discovery
FAVOR: frequency allocation for versatile occupancy of spectrum in wireless sensor networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
An adaptive edge finite element method for electromagnetic cloaking simulation
Journal of Computational Physics
Journal of Computational Physics
Improving spatial coverage while preserving the blue noise of point sets
Computer-Aided Design
Fracture animation based on high-dimensional Voronoi diagrams
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Original article: Mesh generation for FEM based on centroidal Voronoi tessellations
Mathematics and Computers in Simulation
An efficient strategy of nonuniform sensor deployment in cyber physical systems
The Journal of Supercomputing
Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets
Journal of Mathematical Imaging and Vision
Survey of Clustering: Algorithms and Applications
International Journal of Information Retrieval Research
Hi-index | 0.05 |
A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals. We discuss methods for computing these tessellations, provide some analyses concerning both the tessellations and the methods for their determination, and, finally, present the results of some numerical experiments.