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 of the full Euclidean Steiner tree, its length equals where and are suitably chosen 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