Some Analytics for Steiner Minimal Tree Problem for Four Terminals

13 May 2015  ·  Uteshev Alexei Yu. ·

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.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Computational Geometry

Datasets


  Add Datasets introduced or used in this paper