Related Questions

  • Dietmar Cieslik
Part of the Combinatorial Optimization book series (COOP, volume 10)


Graphs lend themselves as natural models of transportation as well as communication networks. Consequently, it is natural to study network design problems such as optimal facility location problems for graphs and as graphs in metric spaces. The origin of all is Steiner’s Problem. We saw that this is not only a single problem but also a group of problems of relatives, specifications and generalizations of the original problem by Steiner1.


Connected Graph Minimum Span Tree STEINER Tree Euclidean Plane Steiner Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Dietmar Cieslik
    • 1
  1. 1.Institute of Mathematics and C.S.University of GreifswaldGermany

Personalised recommendations