STEINER PROBLEM IN HALIN NETWORKS

被引：22

|

作者：

WINTER, P

机构：

来源：

DISCRETE APPLIED MATHEMATICS | 1987年 / 17卷 / 03期

关键词：

D O I：

10.1016/0166-218X(87)90031-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：281 / 294

页数：14

相关论文

共 50 条

[1] An Algorithm to Find the Constrained Steiner Tree in Halin Networks
Lu, Yunting
Li, Zhenjun
Li, Min
FGCN: PROCEEDINGS OF THE 2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING, VOLS 1 AND 2, 2008, : 421 - +
[2] A linear algorithm to find the Steiner tree in Halin networks
Lu, Yunting
IMECS 2007: International Multiconference of Engineers and Computer Scientists, Vols I and II, 2007, : 2307 - 2311
[3] Constrained Steiner trees in Halin graphs
Chen, GT
Burkard, RE
RAIRO-OPERATIONS RESEARCH, 2003, 37 (03) : 179 - 193
[4] STEINER PROBLEM IN NETWORKS - A SURVEY
WINTER, P
NETWORKS, 1987, 17 (02) : 129 - 167
[5] Improved algorithms for the Steiner problem in networks
Polzin, T
Daneshmand, SV
DISCRETE APPLIED MATHEMATICS, 2001, 112 (1-3) : 263 - 300
[6] GENERALIZED STEINER PROBLEM IN OUTERPLANAR NETWORKS
WINTER, P
BIT NUMERICAL MATHEMATICS, 1985, 25 (03) : 485 - 496
[7] The Existence Problem for Steiner Networks in Strictly Convex Domains
Alexandre Freire
Archive for Rational Mechanics and Analysis, 2011, 200 : 361 - 404
[8] GENERALIZED STEINER PROBLEM IN SERIES-PARALLEL NETWORKS
WINTER, P
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1986, 7 (04): : 549 - 566
[9] The Existence Problem for Steiner Networks in Strictly Convex Domains
Freire, Alexandre
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2011, 200 (02) : 361 - 404
[10] Neural and delay based heuristics for the Steiner problem in networks
Ghanwani, A
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 108 (02) : 241 - 265

← 1 2 3 4 5 →