Nearly optimal solution for restricted euclidean bottleneck Steiner tree problem

被引：3
|
作者：
Li, Zimao [1 ]
Xiao, Wenying [1 ]
机构：
[1] College of Computer Science, South-Central University for Nationalities, Wuhan City, Hubei Province, China
来源：
Journal of Networks | 2014年 / 9卷 / 04期
基金：
中国国家自然科学基金;
关键词：
D O I：
10.4304/jnw.9.4.1000-1004
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1000 / 1004
相关论文
共 50 条
  • [21] The Euclidean Bottleneck Steiner Path Problem and Other Applications of (α,β)-Pair Decomposition
    A. Karim Abu-Affash
    Paz Carmi
    Matthew J. Katz
    Michael Segal
    Discrete & Computational Geometry, 2014, 51 : 1 - 23
  • [22] The Euclidean Bottleneck Steiner Path Problem and Other Applications of (α,β)-Pair Decomposition
    Abu-Affash, A. Karim
    Carmi, Paz
    Katz, Matthew J.
    Segal, Michael
    DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 51 (01) : 1 - 23
  • [23] On the restricted k-Steiner tree problem
    Prosenjit Bose
    Anthony D’Angelo
    Stephane Durocher
    Journal of Combinatorial Optimization, 2022, 44 : 2893 - 2918
  • [24] On the restricted k-Steiner tree problem
    Bose, Prosenjit
    D'Angelo, Anthony
    Durocher, Stephane
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2893 - 2918
  • [25] On the Restricted 1-Steiner Tree Problem
    Bose, Prosenjit
    D'Angelo, Anthony
    Durocher, Stephane
    COMPUTING AND COMBINATORICS (COCOON 2020), 2020, 12273 : 448 - 459
  • [26] Steiner Tree Heuristic in the Euclidean d-Space Using Bottleneck Distances
    Lorenzen, Stephan S.
    Winter, Pawel
    EXPERIMENTAL ALGORITHMS, SEA 2016, 2016, 9685 : 217 - 230
  • [27] Local search for the Steiner tree problem in the Euclidean plane
    Zachariasen, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (02) : 282 - 300
  • [28] A new heuristic for the Euclidean Steiner Tree Problem in Rn
    Pinto, Renan Vicente
    Maculan, Nelson
    TOP, 2023, 31 (02) : 391 - 413
  • [29] Exact Algorithms for the Bottleneck Steiner Tree Problem (Extended Abstract)
    Bae, Sang Won
    Choi, Sunghee
    Lee, Chunseok
    Tanigawa, Shin-ichi
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 24 - +
  • [30] Approximations for two variants of the Steiner tree problem in the Euclidean plane
    Li, Jianping
    Wang, Haiyan
    Huang, Binchao
    Lichen, Junran
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (03) : 783 - 801
12345