Construction of a generalized Voronoi diagram with optimal placement of generator points based on the theory of optimal set partitioning (Q1988465)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Construction of a generalized Voronoi diagram with optimal placement of generator points based on the theory of optimal set partitioning
scientific article

    Statements

    Construction of a generalized Voronoi diagram with optimal placement of generator points based on the theory of optimal set partitioning (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 April 2020
    0 references
    The problem of the construction of a generalized Voronoi diagram with optimal placement of a finite number of generator points in a bounded set of the \(n\)-dimensional Euclidean space is considered. A method to solve this problem based on the formulation of the corresponding continuous problem of optimal partitioning of a set with a partition quality criterion providing the corresponding form of the Voronoi diagram is proposed. The numerical method relies on Shor's \(r\)-algorithm.
    0 references
    Voronoi diagram
    0 references
    continuous problems of optimal set partitioning
    0 references
    Shor's \(r\)-algorithm
    0 references

    Identifiers