Theory of Continuous Optimal Set Partitioning Problems as a Universal Mathematical Formalism for Constructing Voronoi Diagrams and Their Generalizations. I. Theoretical Foundations

Verfasser / Beitragende:
[E. Kiseleva, L. Koriashkina]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/3(2015-05-01), 325-335
Format:
Artikel (online)
ID: 605518831
LEADER caa a22 4500
001 605518831
003 CHVBK
005 20210128105158.0
007 cr unu---uuuuu
008 210128e20150501xx s 000 0 eng
024 7 0 |a 10.1007/s10559-015-9725-x  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10559-015-9725-x 
245 0 0 |a Theory of Continuous Optimal Set Partitioning Problems as a Universal Mathematical Formalism for Constructing Voronoi Diagrams and Their Generalizations. I. Theoretical Foundations  |h [Elektronische Daten]  |c [E. Kiseleva, L. Koriashkina] 
520 3 |a This article considers a method for constructing Voronoi diagrams and their generalizations on the basis of the unified approach that consists of formulating a continuous optimal set partitioning problem with a partition quality criterion that provides appropriate types of Voronoi diagrams and applying the mathematical and algorithmic apparatus to solve such problems. This approach provides the ability not only to construct well-known Voronoi diagrams but also to design new ones. 
540 |a Springer Science+Business Media New York, 2015 
690 7 |a Voronoi diagram  |2 nationallicence 
690 7 |a continuous problem of optimal partitioning of sets from E n  |2 nationallicence 
690 7 |a Shor's r-algorithm  |2 nationallicence 
700 1 |a Kiseleva  |D E.  |u Oles Honchar Dnipropetrovsk National University, Dnipropetrovsk, Ukraine  |4 aut 
700 1 |a Koriashkina  |D L.  |u Oles Honchar Dnipropetrovsk National University, Dnipropetrovsk, Ukraine  |4 aut 
773 0 |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/3(2015-05-01), 325-335  |x 1060-0396  |q 51:3<325  |1 2015  |2 51  |o 10559 
856 4 0 |u https://doi.org/10.1007/s10559-015-9725-x  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10559-015-9725-x  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Kiseleva  |D E.  |u Oles Honchar Dnipropetrovsk National University, Dnipropetrovsk, Ukraine  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Koriashkina  |D L.  |u Oles Honchar Dnipropetrovsk National University, Dnipropetrovsk, Ukraine  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/3(2015-05-01), 325-335  |x 1060-0396  |q 51:3<325  |1 2015  |2 51  |o 10559 
986 |a SWISSBIB  |b 605518831