Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-09T08:50:54.482Z Has data issue: false hasContentIssue false

On the Problem of Steiner

Published online by Cambridge University Press:  20 November 2018

Z.A. Melzak*
Affiliation:
University of British Columbia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

There is a well-known elementary problem:

(S3) Given a triangle T with the vertices a1, a2, a3, to find in the plane of T the point p which minimize s the sum of the distances |pa1| + |pa2| + |pa3|.

p, called the Steiner point of T, is unique: if an angle of T is ≥ 2π/3 then p is its vertex, otherwise p lies inside T and the sides of T subtend at p the angle 2π/3. In the latter case p is called the S-point of T, and it can be found by the following simple construction: let a12 be the third vertex of the equilateral triangle whose other two vertices are a1 and a2, and whose interior does not overlap that of T, let C be the circle through a1, a2 a12; then p is the intersection of C and the straight segment a12a3. It is easily proved that any one of the three ellipses through p with two of the vertices of T as foci is tangent at p to the circle through p about the third vertex of T.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1961

References

1. Boruvka, O., On a minimal problem, Prace Moravske Pridovedecke Spolecnosti 3 (1926).Google Scholar
2. Kruskal, J.B., On the shortest spanning subtree of a graph, Proc. Amer. Math. Soc. 7 (1956), 48-50.Google Scholar
3. Prim, R. C., Shortest Connecting Networks, Bell System Tech. J. 31, 1398-1401.Google Scholar
4. Courant, R. and Robbins, H., What is Mathematics?, (New York, 1941).Google Scholar
5. Riordan, J., Introduction to Combinatorial Analysis, (New York, 1959).Google Scholar