Mathematical ProgrammingPlanar GraphCombinatorial DesignNetwork AnalysisEducationPhylogenetic AnalysisPhylogeneticsStructural Graph TheoryHundred ItemsDiscrete MathematicsCombinatorial OptimizationGeometric Graph TheoryUp‐to‐date BibliographyTopological Graph TheorySteiner Tree ProblemsNetwork AlgorithmGraph TheoryNatural SciencesEvolutionary Biology
Abstract We give a survey up to 1989 on the Steiner tree problems which include the four important cases of euclidean, rectilinear, graphic, phylogenetic and some of their generalizations. We also provide a rather comprehensive and up‐to‐date bibliography which covers more than three hundred items.
188