×

关于长度最小化的Steiner网络。 (英语) Zbl 0818.90123号

小结:设(M)是(mathbb{R}^n)中的一组点。斯坦纳问题可以表述为:在具有固定端的网络类中寻找一个最小长度的网络。解决这个问题有两种方法。在第一种情况下,搜索绝对最小网络是在一类网络中进行的,其顶点都属于\(M)。这种方法是由杜、黄等人在论文中提出的。在第二种情况下,网络的顶点集可能大于集合(M)。不属于(M)的顶点称为斯坦纳点,(M)中的点称为边界点。
我们在第二种情况下研究了全局最小网络。通过使用校准系统,我们证明了在具有相同拓扑类型的网络中,每个局部最小网络也是全局最小的。校准方法是在费德勒、道隆提、劳森、哈维、摩根等人的工作中开发出来的。

MSC公司:

90立方厘米 涉及图形或网络的编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] DaoTrong Thi,紧凑黎曼maanjfold上的最小实流,Izv。阿卡德。恶心。序列号。数学。41 (1977), 853-867; 英语翻译。,数学方面。苏联伊兹夫。11 (1977).
[2] Dao Trong Thi,黎曼流形中的全球最小流和曲面,数学学报。2号。第10卷,1985年·Zbl 0605.58006号
[3] R.Harvey,H.B.Lawson,《校准几何》,《数学学报》。148 (1982), 47-157 ·Zbl 0584.53021号 ·doi:10.1007/BF02392726
[4] Gary Lawlor,Frank Morgan,最小化锥体和网络:不混溶流体,规范和校准(预印本2/1/1991)·Zbl 0830.49028号
[5] Dao Trong Thi,A.T.Fomenko,最小曲面,分层多流形和Platea问题AMS-Providence-Rhode,岛,1991年。
[6] Ivanov Tuzhilin,凸边界Steiner问题的解,Vesnik Moskov。通用序列号。数学。机械。1989年第2期·Zbl 0705.65096号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。