TOPICS
Search

Steiner's Segment Problem


Given n points, find the line segments with the shortest possible total length which connect the points. The segments need not necessarily be straight from one point to another.

For three points, if all angles are less than 120 degrees, then the line segments are those connecting the three points to a central point P which makes the angles <A>PB, <B>PC, and <C>PA all 120 degrees. If one angle is greater that 120 degrees, then P coincides with the offending angle.

For four points, P is the intersection of the two diagonals, but the required minimum segments are not necessarily these diagonals.

A modified version of the problem is, given two points, to find the segments with the shortest total length connecting the points such that each branch point may be connected to only three segments. There is no general solution to this version of the problem.


Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Steiner's Segment Problem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SteinersSegmentProblem.html

Subject classifications