STEINER TREE PROBLEMS

被引：311

作者：

HWANG, FK ^{[1
]}

RICHARDS, DS ^{[1
]}

机构：

[1] UNIV VIRGINIA, CHARLOTTESVILLE, VA 22903 USA

来源：

NETWORKS | 1992年 / 22卷 / 01期

关键词：

D O I：

10.1002/net.3230220105

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：55 / 89

页数：35

共 310 条

[11]

BALAKRISHNAN A, 1982, UNPUB FORMULATIONS A

[12] ON THE CONVEX-HULL OF THE UNION OF CERTAIN POLYHEDRA [J].