Tight lower bound for the Steiner ratio in Minkowski planes

被引：0
|
作者：
Gao, B.
Du, D.-Z.
Graham, R.L.
机构：
来源：
Discrete Mathematics | 1995年 / 142卷 / 1-3期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] A TIGHT LOWER-BOUND FOR THE STEINER RATIO IN MINKOWSKI PLANES
    GAO, B
    DU, DZ
    GRAHAM, RL
    DISCRETE MATHEMATICS, 1995, 142 (1-3) : 49 - 63
  • [2] A Tight Lower Bound for Steiner Orientation
    Chitnis, Rajesh
    Feldmann, Andreas Emil
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, CSR 2018, 2018, 10846 : 65 - 77
  • [3] A Tight Lower Bound for Planar Steiner Orientation
    Chitnis, Rajesh
    Feldmann, Andreas Emil
    Suchy, Ondrej
    ALGORITHMICA, 2019, 81 (08) : 3200 - 3216
  • [4] A Tight Lower Bound for Planar Steiner Orientation
    Rajesh Chitnis
    Andreas Emil Feldmann
    Ondřej Suchý
    Algorithmica, 2019, 81 : 3200 - 3216
  • [5] A tight lower bound for the Steiner Point Removal problem on trees
    Chan, T. -H. Hubert
    Xia, Donglin
    Konjevod, Goran
    Richa, Andrea
    APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2006, 4110 : 70 - 81
  • [6] Approximating Minimum Steiner Point Trees in Minkowski Planes
    Brazil, M.
    Ras, C. J.
    Thomas, D. A.
    NETWORKS, 2010, 56 (04) : 244 - 254
  • [7] A NEW BOUND FOR THE STEINER RATIO
    DU, DZ
    HWANG, FK
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 278 (01) : 137 - 148
  • [8] A TIGHT WORST CASE BOUND FOR THE PERFORMANCE RATIO OF HEURISTICS FOR THE MINIMUM RECTILINEAR STEINER TREE PROBLEM
    DESOUZA, CC
    RIBEIRO, CC
    OR SPEKTRUM, 1990, 12 (02) : 109 - 111
  • [9] LOWER BOUND FOR STEINER TREE PROBLEM
    CHUNG, FRK
    HWANG, FK
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 34 (01) : 27 - 36
  • [10] Minkowski Complexity of Sets: An Easy Lower Bound
    Jukna, Stasys
    AMERICAN MATHEMATICAL MONTHLY, 2017, 124 (08): : 749 - 753
12345