Definition:Steiner Tree
Jump to navigation
Jump to search
Definition
Let $G$ be a configuration of points in space.
A Steiner tree is a network of lines joining the points of $G$ such that the total length of those lines is a minimum.
Source of Name
This entry was named for Jakob Steiner.
Sources
- 1997: David Wells: Curious and Interesting Numbers (2nd ed.) ... (previous) ... (next): $6 \cdotp 196 \ldots$