Shortest Trees in Metric Spaces — A Survey
Here, we describe several basic facts about the combinatorial and geometrical structure of shortest trees, that means k-SMT’s, where k is a nonnegative integer or k = ∞. Most of these results will play an important role in determining or estimating the Steiner ratio.
KeywordsShort Path Convex Hull Span Tree Unit Ball Short Tree
Unable to display preview. Download preview PDF.