Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

The euclidean steiner tree for 3 vertices (a,b,c) can be constructed by adding a steiner point (s) connecting 3 edges (as, bs, cs). One way to define the distance of edge (as, bs, cs) is by calculating the gromov product of 3 vertices, such that

d(a,s) = 0.5 * ( d(a,c) + d(a,b) - d(b,c) ) d(b,s) = 0.5 * ( d(b,c) + d(b,a) - d(a,c) ) d(c,s) = 0.5 * ( d(a,c) + d(b,c) - d(a,b) )

May I know is there other method to calculate the distance of steiner point from each set of vertices?

share|cite|improve this question
Title asks for coordinates of Steiner point, body asks for distances from Steiner point to vertices. These are different, no? Please edit so title and body agree. – Gerry Myerson Aug 17 '12 at 7:27
alright, calculating distance of steiner point from each vertices are what I am trying to look at.. – twfx Aug 19 '12 at 9:05
The formulas you've given look amazingly simple. Why do you want another method? – Gerry Myerson Aug 19 '12 at 9:47

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.