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 条

[91]

ELARBI C, 1978, RAIRO-RECH OPER, V12, P207

[92] SEND-AND-SPLIT METHOD FOR MINIMUM-CONCAVE-COST NETWORK FLOWS [J].

ERICKSON, RE ;

MONMA, CL ;

VEINOTT, AF .

MATHEMATICS OF OPERATIONS RESEARCH, 1987, 12 (04) :634-664

[93] RECTILINEAR STEINER TREES IN RECTANGLE TREES [J].

FARLEY, AM ;

HEDETNIEMI, ST ;

MITCHELL, SL .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (01) :70-81

[94] METHODS FOR COMPUTING WAGNER TREES [J].

FARRIS, JS .

SYSTEMATIC ZOOLOGY, 1970, 19 (01) :83-&

[95] PHYLOGENIES FROM MOLECULAR SEQUENCES - INFERENCE AND RELIABILITY [J].

FELSENSTEIN, J .

ANNUAL REVIEW OF GENETICS, 1988, 22 :521-565

[96] NUMERICAL-METHODS FOR INFERRING EVOLUTIONARY TREES [J].

FELSENSTEIN, J .

QUARTERLY REVIEW OF BIOLOGY, 1982, 57 (04) :379-404

[97]

Few L., 1955, MATHEMATIKA, V2, P141

[98] PROBLEM OF DISCOVERING MOST PARSIMONIOUS TREE [J].

FITCH, WM .

AMERICAN NATURALIST, 1977, 111 (978) :223-257

[99] TOWARD DEFINING COURSE OF EVOLUTION - MINIMUM CHANGE FOR A SPECIFIC TREE TOPOLOGY [J].

FITCH, WM .

SYSTEMATIC ZOOLOGY, 1971, 20 (04) :406-&

[100]

Foulds L.R., 1981, J COMBIN INF SYST SC, V6, P215

← 5 6 7 8 9 10 11 12 13 14 →