... G ( , , X ), G , ( -- smt, "Steiner Minimal Tree"). . X , M , Nc (M ) : V X , M (V ). ... D Sc (M ), (D) = mst(M ), 6 M ( mst "Minimal Spanning Tree"). M X , mst(M ) = 0, . ...
[
Текст
]
Ссылки http://dfgm.math.msu.su/files/ivanov-tuzhilin/Problems2012.pdf -- 115.6 Кб -- 06.07.2012 Похожие документы
... A.A. Planar Local Minimal Binary Trees with Convex, Quasiregular, and Regular ... Ivanov A.O., Tuzhilin A.A. Geometry and Topology of Local Minimal 2-Trees. Bol. ... 949-967. Tuzhilin A.A. Calculus for Steiner minimal spanning trees. ...
... A.A. Planar Local Minimal Binary Trees with Convex, Quasiregular , and Regular ... 30. Ivanov A.O., Tuzhilin A.A. Geometry and Topology of Local Minimal 2-Trees. Bol. ...
... trees (connection without additional road forks ), shortest trees and local ly ... minimal spanning tree for this N is called a shortest tree or a Steiner minimal tree ...
[
Текст
]
Ссылки http://dfgm.math.msu.su/files/ivanov-tuzhilin/Lecture_Notes.pdf -- 2275.1 Кб -- 23.10.2012 Похожие документы
... 3.Cieslik D., (1998) Steiner Minimal Trees, Kluwer Academic Publishers. ... D. and Winter P. (1992) The Steiners Tree Problem, Elsevier Science Publishers ... Tuzhilin A. The structure of minimal steiner trees in the neighborhoods of the lunes ...
... Isogonal spherischen netze GG ennF nivF iFD fudpestD etF wthF " IWTR " 7 " F RI!RVF PV rwng pF uF A linear time algorithm for ful l Steiner trees GG yperF esF vetterF " IWVTF F SF " F PQS!PQUF PW rwng pF uFD ihrds hFD inter F The Steiners Tree Problem ...
... Let us denote by W g; p; q the oriented graph having p lower" endpoints and q upper" endpoints, such that this graph is composed by g circles, which are connected by segments one by one, and also two trees" are added, see Fig. ...
[
Текст
]
Ссылки http://dfgm.math.msu.su/files/0articles/Kudryavtseva/rd_4_53.pdf -- 379.1 Кб -- 07.10.2009 Похожие документы
... smt Steiner Minimal Tree -- , , ( ) , , . 87 M = (M , ) -- G = (V , E ) -- , M . ... o e s - P e r e i r a J. M. S. A note on the tree realizability of a distance matrix ...