SMT and MST in Metric Spaces — A Survey
An SMT for n given points has at most n — 2 Steiner points.
For any finite set N of points in a metric space the length of an MST for N is less than two times of the length of an SMT for N.
Isometric spaces are not distinguished in the sense of Steiner’s Problem.
KeywordsShort Path Span Tree Minimum Span Tree Voronoi Diagram Delaunay Triangulation
Unable to display preview. Download preview PDF.