LOCATING VERTICES OF A STEINER TREE IN AN ARBITRARY METRIC SPACE

被引：190

作者：

SANKOFF, D ^{[1
]}

ROUSSEAU, P ^{[1
]}

机构：

[1] UNIV MONTREAL,MONTREAL,QUEBEC,CANADA

来源：

MATHEMATICAL PROGRAMMING | 1975年 / 9卷 / 02期

关键词：

D O I：

10.1007/BF01681346

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：240 / 246

页数：7

共 17 条

[1] PHYLOGENETIC ANALYSIS - MODELS AND ESTIMATION PROCEDURES [J].

CAVALLISFORZA, LL ;

EDWARDS, AWF .

EVOLUTION, 1967, 21 (03) :550-+

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

FARRIS, JS .

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

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

FITCH, WM .

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

[4] STEINER MINIMAL TREES [J].

GILBERT, EN ;

POLLAK, HO .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (01) :1-&

[5] ON STEINERS PROBLEM WITH RECTILINEAR DISTANCE [J].

HANAN, M .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (02) :255-&

[6] MINIMUM MUTATION FITS TO A GIVEN TREE [J].

HARTIGAN, JA .

BIOMETRICS, 1973, 29 (01) :53-65

[7]

HWANG FK, STEINER MINIMAL TREE

[8]

Kuhn HW, 1973, MATH PROGRAM, V4, P98, DOI [10.1007/BF01584648, DOI 10.1007/BF01584648]

[9]

MELZAK ZA, 1961, CANAD MATH B, V4, P143, DOI DOI 10.4153/CMB-1961-016-2

[10]

MELZAK ZA, 1973, COMPANION CONCRETE M, pCH4

← 1 2 →