The k-Steiner Ratio in the Rectilinear Plane

被引：0

作者：

Department of Computer Science, University of Minnesota, Minneapolis, MN 55455, United States ^{[1
]}

不详 ^{[2
]}

不详 ^{[3
]}

不详 ^{[4
]}

机构：

来源：

J Algorithms | / 1卷 / 1-17期

关键词：

Number:; CCR-95-30306; Acronym:; -; Sponsor: National Science Foundation;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[41] A HEURISTIC FOR EUCLIDEAN AND RECTILINEAR STEINER PROBLEMS
BEASLEY, JE
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 58 (02) : 284 - 292
[42] Median biased Steiner tree heuristics in the rectilinear plane for low-power physical layout
Jiménez, MA
Shanblatt, HLA
1998 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, 1999, : 268 - 271
[43] 两类图的k-Steiner Wiener指数的研究大家都在发
郑学谦
太原师范学院学报(自然科学版), 2021, 20 (03) : 5 - 7+22
[44] HEURISTIC ALGORITHMS FOR RECTILINEAR STEINER TREES
SERVIT, M
DIGITAL PROCESSES, 1981, 7 (01): : 21 - 32
[45] A new heuristic for rectilinear Steiner trees
Mandoiu, II
Vazirani, VV
Ganley, JL
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2000, 19 (10) : 1129 - 1139
[46] A TIGHT WORST CASE BOUND FOR THE PERFORMANCE RATIO OF HEURISTICS FOR THE MINIMUM RECTILINEAR STEINER TREE PROBLEM
DESOUZA, CC
RIBEIRO, CC
OR SPEKTRUM, 1990, 12 (02) : 109 - 111
[47] Steiner Minimal Trees in Rectilinear and Octilinear Planes
Song Pu SHANG College of Mathematics and Information Sciences
Acta Mathematica Sinica(English Series), 2007, 23 (09) : 1577 - 1586
[48] Two-level rectilinear Steiner trees
Held, Stephan
Kaemmerling, Nicolas
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2017, 61 : 48 - 59
[49] HEURISTIC ALGORITHMS FOR RECTILINEAR STEINER TREES.
Servit, Michal
Digital processes, 1981, 7 (01): : 21 - 32
[50] NEW ALGORITHMS FOR THE RECTILINEAR STEINER TREE PROBLEM
HO, JM
VIJAYAN, G
WONG, CK
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1990, 9 (02) : 185 - 193

← 1 2 3 4 5 →