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 条
  • [1] An optimal algorithm for the Euclidean bottleneck full Steiner tree problem
    Biniaz, Ahmad
    Maheshwari, Anil
    Smid, Michiel
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2014, 47 (03): : 377 - 380
  • [2] The Euclidean Bottleneck Full Steiner Tree Problem
    A. Karim Abu-Affash
    Algorithmica, 2015, 71 : 139 - 151
  • [3] The Euclidean Bottleneck Full Steiner Tree Problem
    Abu-Affash, A. Karim
    ALGORITHMICA, 2015, 71 (01) : 139 - 151
  • [4] On the Euclidean Bottleneck Full Steiner Tree Problem
    Abu-Affash, A. Karim
    COMPUTATIONAL GEOMETRY (SCG 11), 2011, : 433 - 439
  • [5] On Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem
    Bae, Sang Won
    Lee, Chunseok
    Choi, Sunghee
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5431 : 105 - 116
  • [6] On exact solutions to the Euclidean bottleneck Steiner tree problem
    Bae, Sang Won
    Lee, Chunseok
    Choi, Sunghee
    INFORMATION PROCESSING LETTERS, 2010, 110 (16) : 672 - 678
  • [7] Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane
    Zi-Mao Li
    Da-Ming Zhu
    Shao-Han Ma
    Journal of Computer Science and Technology, 2004, 19 : 791 - 794
  • [8] Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane
    Li, ZM
    Zhu, DM
    Ma, SH
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06) : 791 - 794
  • [9] The Euclidean bottleneck Steiner tree and Steiner tree with minimum number of Steiner points
    Du, DZ
    Wang, LS
    Xu, BA
    COMPUTING AND COMBINATORICS, 2001, 2108 : 509 - 518
  • [10] The Euclidean Bottleneck Steiner Path Problem
    Abu-Affash, A. Karim
    Carmi, Paz
    Katzi, Matthew J.
    Segal, Michael
    COMPUTATIONAL GEOMETRY (SCG 11), 2011, : 440 - 447
12345