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 条
  • [1] The k-Steiner ratio in the rectilinear plane
    Borchers, A
    Du, DZ
    Gao, B
    Wan, PJ
    JOURNAL OF ALGORITHMS, 1998, 29 (01) : 1 - 17
  • [2] The k-Steiner ratio in graphs
    Borchers, A
    Du, DZ
    SIAM JOURNAL ON COMPUTING, 1997, 26 (03) : 857 - 869
  • [3] An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane
    Wang, LS
    Li, ZM
    INFORMATION PROCESSING LETTERS, 2002, 81 (03) : 151 - 156
  • [4] On the restricted k-Steiner tree problem
    Bose, Prosenjit
    D'Angelo, Anthony
    Durocher, Stephane
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2893 - 2918
  • [5] On the restricted k-Steiner tree problem
    Prosenjit Bose
    Anthony D’Angelo
    Stephane Durocher
    Journal of Combinatorial Optimization, 2022, 44 : 2893 - 2918
  • [6] 圈C_n的k-Steiner Wiener指数和超k-Steiner Wiener指数
    郑学谦
    太原师范学院学报(自然科学版), 2019, 18 (03) : 8 - 10
  • [7] An approximation algorithm to the k-Steiner Forest problem
    Zhang, Peng
    Xia, Mingji
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (11) : 1093 - 1098
  • [8] An approximation algorithm to the k-steiner forest problem
    Zhang, Peng
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2007, 4484 : 728 - 737
  • [9] Generalised k-Steiner Tree Problems in Normed Planes
    Brazil, Marcus
    Ras, Charl J.
    Swanepoel, Konrad J.
    Thomas, Doreen A.
    ALGORITHMICA, 2015, 71 (01) : 66 - 86
  • [10] SUBCLASS OF THE STEINER PROBLEMS ON A PLANE WITH RECTILINEAR METRIC
    TRUBIN, VA
    CYBERNETICS, 1985, 21 (03): : 320 - 324
12345