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 条

[31] An exact algorithm for the bottleneck 2-connected k-Steiner network problem in Lp planes
Brazil, M.
Ras, C. J.
Thomas, D. A.
DISCRETE APPLIED MATHEMATICS, 2016, 201 : 47 - 69
[32] THE RECTILINEAR STEINER ARBORESCENCE PROBLEM
RAO, SK
SADAYAPPAN, P
HWANG, FK
SHOR, PW
ALGORITHMICA, 1992, 7 (2-3) : 277 - 288
[33] 完全二部图的超k-Steiner Wiener指数
乔晓云
太原师范学院学报(自然科学版), 2019, 18 (04) : 15 - 17
[34] Bounding the k-Steiner Wiener andWiener-Type Indices of Trees in Terms of Eccentric Sequence
Dankelmann, Peter
Dossou-Olory, Audace A. V.
ACTA APPLICANDAE MATHEMATICAE, 2021, 171 (01)
[35] RECTILINEAR STEINER TREES IN RECTANGLE TREES
FARLEY, AM
HEDETNIEMI, ST
MITCHELL, SL
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (01): : 70 - 81
[36] Rectilinear full Steiner tree generation
Zachariasen, M
NETWORKS, 1999, 33 (02) : 125 - 143
[37] Genetic algorithm for the rectilinear steiner problem
Julstrom, Bryant A.
Australian Electronics Engineering, 1994, 27 (02):
[38] STEINER MINIMAL TREES WITH RECTILINEAR DISTANCE
HWANG, FK
SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 30 (01) : 104 - 115
[39] REDUCTIONS FOR THE RECTILINEAR STEINER TREE PROBLEM
WINTER, P
NETWORKS, 1995, 26 (04) : 187 - 198
[40] Probabilistic analysis of rectilinear steiner trees
Chen, CC
ASP-DAC/VLSI DESIGN 2002: 7TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE AND 15TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2002, : 484 - 488

← 1 2 3 4 5 →