Rubinstein, J. Hyam Shortest networks in 2 and 3 dimensions. (English) Zbl 1101.05026 Hoffman, David (ed.), Global theory of minimal surfaces. Proceedings of the Clay Mathematics Institute 2001 summer school, Berkeley, CA, USA, June 25–July 27, 2001. Providence, RI: American Mathematical Society (AMS). Cambridge, MA: Clay Mathematics Institute (ISBN 0-8218-3587-4/pbk). Clay Mathematics Proceedings 2, 783-790 (2005). This survey recalls results on Steiner trees and shortest path trees in Euclidean 2- and 3-spaces published between 1956 and 2002.For the entire collection see [Zbl 1078.53002]. Reviewer: Haiko Müller (Leeds) MSC: 05C05 Trees 68R10 Graph theory (including graph drawing) in computer science 90B85 Continuous location 05-02 Research exposition (monographs, survey articles) pertaining to combinatorics Keywords:Steiner tree; minimal spanning tree; variational method; polynomial time algorithm; combinatorial optimization × Cite Format Result Cite Review PDF