×

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].

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