Conversion of terminal net into Steiner network
News of the Kabardin-Balkar scientific center of RAS, no. 6-2 (2015), pp. 31-37.

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper presents a technique for conversion of terminal network into the Steiner network, based on the procedure of network terminal nodes deployment into the Steiner structures.
Keywords: terminal network conversion, the Steiner network, network structure optimization.
Mots-clés : alternative node structure
@article{IZKAB_2015_6-2_a4,
     author = {M. A. Bagov and V. Ch. Kudaev},
     title = {Conversion of terminal net into {Steiner} network},
     journal = {News of the Kabardin-Balkar scientific center of RAS},
     pages = {31--37},
     publisher = {mathdoc},
     number = {6-2},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IZKAB_2015_6-2_a4/}
}
TY  - JOUR
AU  - M. A. Bagov
AU  - V. Ch. Kudaev
TI  - Conversion of terminal net into Steiner network
JO  - News of the Kabardin-Balkar scientific center of RAS
PY  - 2015
SP  - 31
EP  - 37
IS  - 6-2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IZKAB_2015_6-2_a4/
LA  - ru
ID  - IZKAB_2015_6-2_a4
ER  - 
%0 Journal Article
%A M. A. Bagov
%A V. Ch. Kudaev
%T Conversion of terminal net into Steiner network
%J News of the Kabardin-Balkar scientific center of RAS
%D 2015
%P 31-37
%N 6-2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IZKAB_2015_6-2_a4/
%G ru
%F IZKAB_2015_6-2_a4
M. A. Bagov; V. Ch. Kudaev. Conversion of terminal net into Steiner network. News of the Kabardin-Balkar scientific center of RAS, no. 6-2 (2015), pp. 31-37. http://geodesic.mathdoc.fr/item/IZKAB_2015_6-2_a4/

[1] E. N. Gilbert, G. O. Pollak, “Minimalnye derevya Shteinera”, Kiberneticheskii sbornik. Novaya seriya., 1971, no. 8., 19–49, Mir

[2] E. N. Gordeev, O. G. Tarastsov, “Zadacha Shteinera. Obzor”, Diskretnaya matematika, 2:5 (1993), 3–28

[3] V. Ch. Kudaev, M. A. Bagov, “Lokalnoe reshenie setevoi zadachi Shteinera”, Doklady Adygskoi (Cherkesskoi) Akademii nauk, 16:4 (2014), 9–14

[4] A. P. Merenkov, E. V. Sennova, S. V. Sumarokov, V. G. Sidler, N. N. Novitskii, V. A. Stennikov, V. R. Chupin, Matematicheskoe modelirovanie i optimizatsiya sistem teplo-, vodo-, nefte- i gazosnabzheniya, Nauka, SORAN., Novosibirsk, 1992, 406 pp.

[5] E. N. Gilbert, “Minimal Cost Communication Netwoks”, Bell System technological Journal, 1967, no. 9, 48–50

[6] E. F. Cockayne, “On the Steiner problem”, Canad. Math. Bull, 10 (1967), 431–450

[7] F. K. Hwang, G. D. Song, C. V. Tind, D. Z. Du, “Adecomposition theorem on euclidean Steiner minimal trees”, Discr. Comput. Geometry, 1988