中文

全Steiner树长度作为端点坐标的函数

组合数学 2021-02-08 v1 计算几何

摘要

给定全欧氏Steiner树端点 {(xj,yj)}j=1n\{(x_j,y_j)\}_{j=1}^n 的坐标,其长度等于 j=1nzjUj, \left| \sum_{j=1}^n z_j U_j \right| \, , 其中 {zj:=xj+iyj}j=1n \{z_j:=x_j+ \mathbf i y_j\}_{j=1}^n {Uj}j=1n \{U_j\}_{j=1}^n 是适当选取的 6 6 次单位根。我们还将此结果推广到与某些全Steiner树拓扑等价的最优Weber网络的费用上。

关键词

引用

@article{arxiv.2102.03303,
  title  = {Length of a Full Steiner Tree as a Function of Terminal Coordinates},
  author = {Alexei Yu. Uteshev and Elizaveta A. Semenova},
  journal= {arXiv preprint arXiv:2102.03303},
  year   = {2021}
}

备注

12 figures