English

Length of a Full Steiner Tree as a Function of Terminal Coordinates

Combinatorics 2021-02-08 v1 Computational Geometry

Abstract

Given the coordinates of the terminals {(xj,yj)}j=1n \{(x_j,y_j)\}_{j=1}^n of the full Euclidean Steiner tree, its length equals j=1nzjUj, \left| \sum_{j=1}^n z_j U_j \right| \, , where {zj:=xj+iyj}j=1n \{z_j:=x_j+ \mathbf i y_j\}_{j=1}^n and {Uj}j=1n \{U_j\}_{j=1}^n are suitably chosen 6 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.

Keywords

Cite

@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}
}

Comments

12 figures