Given the coordinates of the terminals $ \{(x_j,y_j)\}_{j=1}^n $ of the full Euclidean Steiner tree, its length equals $$ \left| \sum_{j=1}^n z_j U_j \right| \, , $$ where $ \{z_j:=x_j+ \mathbf i y_j\}_{j=1}^n $ and $ \{U_j\}_{j=1}^n $ are suitably chosen $ 6 $th roots of unity. We also extend this result for the cost of the optimal Weber networks which are topologically equivalent to some full Steiner trees.


翻译:以整个Euclidean Steiner树(x_j,y_j) j=1 $n美元的终端坐标,其长度等于$ left\\\\ sum\j=1\nz_j U_j\right\\\\\,美元,其中z_j:x_j+\mathbf i y_j ⁇ j=1 $和 {U_j\j=j=1 $美元是适当选择的团结根基6美元。我们也将这一结果推广到最佳Weber网络的成本,这些网络在表面上相当于一些完整的Seinera树。

0
下载
关闭预览

相关内容

剑桥大学《数据科学: 原理与实践》课程,附PPT下载
专知会员服务
49+阅读 · 2021年1月20日
最新《时序分类:深度序列模型》教程,172页ppt
专知会员服务
42+阅读 · 2020年11月11日
神经常微分方程教程,50页ppt,A brief tutorial on Neural ODEs
专知会员服务
71+阅读 · 2020年8月2日
知识图谱推理,50页ppt,Salesforce首席科学家Richard Socher
专知会员服务
108+阅读 · 2020年6月10日
深度学习自然语言处理概述,116页ppt,Jiří Materna
专知会员服务
79+阅读 · 2020年3月10日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
59+阅读 · 2019年10月17日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
人工智能 | 国际会议信息10条
Call4Papers
5+阅读 · 2018年12月18日
【 关关的刷题日记53】 Leetcode 100. Same Tree
专知
10+阅读 · 2017年12月1日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
娈童者:所幸 生在这里
博望志
13+阅读 · 2017年5月17日
Arxiv
0+阅读 · 2021年3月31日
Arxiv
0+阅读 · 2021年3月29日
Arxiv
0+阅读 · 2021年3月28日
Arxiv
0+阅读 · 2021年3月25日
VIP会员
相关资讯
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
人工智能 | 国际会议信息10条
Call4Papers
5+阅读 · 2018年12月18日
【 关关的刷题日记53】 Leetcode 100. Same Tree
专知
10+阅读 · 2017年12月1日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
娈童者:所幸 生在这里
博望志
13+阅读 · 2017年5月17日
Top
微信扫码咨询专知VIP会员