Corpus ID: 11335700

Some Analytics for Steiner Minimal Tree Problem for Four Terminals

@article{Uteshev2015SomeAF,
  title={Some Analytics for Steiner Minimal Tree Problem for Four Terminals},
  author={A. Uteshev},
  journal={ArXiv},
  year={2015},
  volume={abs/1505.03564}
}
  • A. Uteshev
  • Published 2015
  • Mathematics, Computer Science
  • ArXiv
Given the coordinates of four terminals in the Euclidean plane we present explicit formulas for Steiner point coordinates for Steiner minimal tree problem. We utilize the obtained formulas for evaluation of the influence of terminal coordinates on the loci of Steiner points. 

Figures and Topics from this paper

Length of a Full Steiner Tree as a Function of Terminal Coordinates
Geometry and Analytics of the Multifacility Weber Problem

References

SHOWING 1-8 OF 8 REFERENCES
Steiner Minimal Trees
On the history of the Euclidean Steiner tree problem
Some Remarks on the Steiner Problem
  • H. Pollak
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. A
  • 1978
Analytic formulas for full steiner trees
  • R. S. Booth
  • Mathematics, Computer Science
  • Discret. Comput. Geom.
  • 1991
Analytical Solution for the Generalized Fermat–Torricelli Problem
  • A. Uteshev
  • Mathematics, Computer Science
  • Am. Math. Mon.
  • 2014
S . Analytic formulas for full Steiner trees
  • Discr . Comput . Geom .
  • 1991
ON THE EFFICIENCY OF THE ALGORITHM FOR STEINER MINIMAL TREES
What Is Mathematics