Shortest networks on spheres. (English) Zbl 0915.05043

Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C.

Pardalos, Panos M. (ed.) et al., Network design: connectivity and facilities location. DIMACS workshop, April 28–30, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 40, 453-461 (1998).

Steiner networks on a unit sphere with a fixed topology and spanning a fixed set of terminals are investigated.
For the entire collection see [Zbl 0889.00029].

Reviewer: P.Kirschenhofer (Leoben)

MSC:

05C05

Trees

Keywords:

Steiner networks; sphere