Structural properties of Quantizer problem solutions
The thesis was published by
Lovrić, Jakov,
in July 2022,
Rudjer Boskovic Institute.
Abstract:
For a set of objects distributed in the space of a given volume, the Quantizer problem is finding a minimum of the sum of the squared distances between arbitrary spatial positions and the given set. Such optimal configuration tessellates the space in a way that the generating set is placed in the geometric centroids of the Voronoi cells. Obviously, the Quantizer problem has trivial solutions where the generating objects are equidistant. Finding non-trivial, disordered solutions, however, has been a difficult task. The work presented in this thesis addresses precisely this challenge.