Abstract
In the chapters before, we described the combinatorial structure of shortest trees; and we investigated a local solution to determine the locus of the Steiner points in relation to its neighbors. The purpose of this chapter is to create methods which find solutions of Steiner’s Problem and its relatives in general. It will not be possible to develop an exact solution method working in all Banach-Minkowski spaces or at least in all planes.1 At first we have to define what “solve” means. We will find several strategies to solve Steiner’s Problem in specific spaces. Moreover, we will describe methods to construct shortest trees in classes of Banach-Minkowski planes and in some higher dimensional spaces, too. On the other hand, we will investigate heuristics and approximations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Cieslik, D. (1998). Methods to Construct Shortest Trees. In: Steiner Minimal Trees. Nonconvex Optimization and Its Applications, vol 23. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6585-4_6
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6585-4_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4790-1
Online ISBN: 978-1-4757-6585-4
eBook Packages: Springer Book Archive