Construction of a generalized Voronoi diagram with optimal placement of generator points based on the theory of optimal set partitioning
Matematychni Studii · 2020
DOI: 10.30970/ms.53.1.109-112 ↗Kurz gefasst
Fachartikel in der Zeitschrift Matematychni Studii, 2020. Verfasst von E.M. Kiseleva und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 4 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
The problem of construction of a generalized Voronoi diagram with optimal placement of a finite number of generator points in a bounded set of \textit{n}-dimensional Euclidean space is considered. A method is proposed for solving such a problem based on the formulation of the corresponding continuous problem of optimal partitioning of a set in \textit{n}-dimensional Euclidean space with a partition quality criterion that provides the corresponding form of the Voronoi diagram. Further, to solve such a problem, the developed mathematical and algorithmic apparatus is used, the part of which is Shor's \textit{r}-algorithm.
Zitieren
APA
Kiseleva, E., Hart, L., Prytomanova, O., & Zhuravel, S. (2020). Construction of a generalized Voronoi diagram with optimal placement of generator points based on the theory of optimal set partitioning. Matematychni Studii. https://doi.org/10.30970/ms.53.1.109-112
Vancouver
Kiseleva E, Hart L, Prytomanova O, Zhuravel S. Construction of a generalized Voronoi diagram with optimal placement of generator points based on the theory of optimal set partitioning. Matematychni Studii. 2020. doi:10.30970/ms.53.1.109-112
BibTeX
@article{Kiseleva2020,
author = {Kiseleva, E.M. and Hart, L.L. and Prytomanova, O.M. and Zhuravel, S.V.},
title = {Construction of a generalized Voronoi diagram with optimal placement of generator points based on the theory of optimal set partitioning},
journal = {Matematychni Studii},
year = {2020},
doi = {10.30970/ms.53.1.109-112}
}
EUVIMED