EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

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

E.M. Kiseleva, L.L. Hart, O.M. Prytomanova, S.V. Zhuravel

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →