Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems
From MaRDI portal
Publication:3453960
DOI10.1137/141000993zbMath1330.65096arXiv1409.2786OpenAlexW2116437383MaRDI QIDQ3453960
Steven M. Roper, David P. Bourne
Publication date: 2 December 2015
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1409.2786
Continuous location (90B85) Numerical optimization and variational techniques (65K10) Numerical methods based on necessary conditions (49M05) Numerical approximation and computational geometry (primarily algorithms) (65D99)
Related Items
A new implementation of the geometric method for solving the Eady slice equations, Hellinger–Kantorovich barycenter between Dirac measures, A blob method for inhomogeneous diffusion with applications to multi-agent control and sampling, Sensitivity analysis and tailored design of minimization diagrams, Weighted ultrafast diffusion equations: from well-posedness to long-time behaviour, Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials, Asymptotic optimality of the triangular lattice for a class of optimal location problems, Semi-discrete optimal transport methods for the semi-geostrophic equations, A multiscale analysis of multi-agent coverage control algorithms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A class of Cartesian grid embedded boundary algorithms for incompressible flow with time-varying complex geometries
- Linear and nonlinear programming.
- Minkowski-type theorems and least-squares clustering
- Optimality of the triangular lattice for a particle system with Wasserstein interaction
- Fast methods for computing centroidal Voronoi tessellations
- Asymptotic analysis of a class of optimal location problems
- Voronoi Diagrams and Delaunay Triangulations
- An Iterative Algorithm for Computing Measures of Generalized Voronoi Regions
- On Optimal Weighted Balanced Clusterings: Gravity Bodies and Power Diagrams
- A Mass Transportation Model for the Optimal Planning of an Urban Region
- Convergence of the $k$-Means Minimization Problem using $\Gamma$-Convergence
- Nondegeneracy and Weak Global Convergence of the Lloyd Algorithm in $\mathbb{R}^d$
- On the Phase Diagram for Microphase Separation of Diblock Copolymers: An Approach via a Nonlocal Cahn–Hilliard Functional
- Global convergence and empirical consistency of the generalized Lloyd algorithm
- The Variational Formulation of the Fokker--Planck Equation
- Centroidal Voronoi Tessellations: Applications and Algorithms
- Quantization
- Least squares quantization in PCM
- Hexagonal Patterns in a Simplified Model for Block Copolymers
- Convex and Discrete Geometry
- Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
