Centroidal power diagrams, Lloyd's algorithm and applications to optimal location problems
(2015)
Journal Article
Bourne, D., & Roper, S. (2015). Centroidal power diagrams, Lloyd's algorithm and applications to optimal location problems. SIAM Journal on Numerical Analysis, 53(6), 2545-2569. https://doi.org/10.1137/141000993
In this paper we develop a numerical method for solving a class of optimization problems known as optimal location or quantization problems. The target energy can be written either in terms of atomic measures and the Wasserstein distance or in terms... Read More about Centroidal power diagrams, Lloyd's algorithm and applications to optimal location problems.