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 条
  • [41] A metaheuristic solution to a constrained Steiner tree problem
    BravoAzlan, H
    CandiaVejar, A
    XVII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 1997, : 16 - 20
  • [42] A randomized Delaunay triangulation heuristic for the Euclidean Steiner tree problem in ℜd
    Jon W. Van Laarhoven
    Jeffrey W. Ohlmann
    Journal of Heuristics, 2011, 17 : 353 - 372
  • [43] Solving the degree-constrained Euclidean Steiner minimal tree problem
    Dong Shujuan
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 652 - 655
  • [44] A Restricted Steiner Tree Problem is Solved by Geometric Method II
    Lin Dazhi
    Zhang Youlin
    Lu Xiaoxu
    INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2012), 2013, 8768
  • [45] Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem
    M. Zachariasen
    P. Winter
    Algorithmica, 1999, 25 : 418 - 437
  • [46] A Flow-Dependent Quadratic Steiner Tree Problem in the Euclidean Plane
    Brazil, Marcus N.
    Ras, Charl J.
    Thomas, Doreen A.
    NETWORKS, 2014, 64 (01) : 18 - 28
  • [47] Concatenation-based greedy heuristics for the Euclidean Steiner tree problem
    Zachariasen, M
    Winter, P
    ALGORITHMICA, 1999, 25 (04) : 418 - 437
  • [48] Evolutionary Approach to the Euclidean Steiner Tree Problem in n-Space
    Bereta, Michal
    APPLIED SCIENCES-BASEL, 2025, 15 (03):
  • [49] A Genetic Algorithm Approach for the Euclidean Steiner Tree Problem with Soft Obstacles
    Rosenberg, Manou
    French, Tim
    Reynolds, Mark
    While, Lyndon
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 618 - 626
  • [50] A randomized Delaunay triangulation heuristic for the Euclidean Steiner tree problem in Rd
    Van Laarhoven, Jon W.
    Ohlmann, Jeffrey W.
    JOURNAL OF HEURISTICS, 2011, 17 (04) : 353 - 372
12345