Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 5 Feb 2021 in math.CO and cs.CG | (2102.03303v1)

Abstract: 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.