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 条
  • [21] Tight lower bound for the single-source capacitated facility location problem based on Fenchel cutting planes
    Yang, Zhen
    Chu, Feng
    Chen, Haoxun
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2009, 8 : 523 - 527
  • [22] The ratio of the length of the unit circle to the area of the unit disc in Minkowski planes
    Mustafaev, Z
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 133 (04) : 1231 - 1237
  • [23] Toroidal circle planes that are not Minkowski planes
    Polster B.
    Journal of Geometry, 1998, 63 (1-2) : 154 - 167
  • [24] Generalised Bagemihl polyhedra and a tight bound on the number of interior Steiner points
    Si, Hang
    Goerigk, Nadja
    COMPUTER-AIDED DESIGN, 2018, 103 : 92 - 102
  • [25] COORDINATES FOR MINKOWSKI PLANES
    ARTZY, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A574 - A574
  • [26] Tight Lower Bound for the Channel Assignment Problem
    Socala, Arkadiusz
    ACM TRANSACTIONS ON ALGORITHMS, 2016, 12 (04)
  • [27] A tight lower bound for restricted pir protocols
    Beigel, R
    Fortnow, L
    Gasarch, W
    COMPUTATIONAL COMPLEXITY, 2006, 15 (01) : 82 - 91
  • [28] Tight Lower Bound for Linear Sketches of Moments
    Andoni, Alexandr
    Nguyen, Huy L.
    Polyanskiy, Yury
    Wu, Yihong
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2013, 7965 : 25 - 32
  • [29] A tight lower bound for optimal bin packing
    Chao, HY
    Harper, MP
    Quong, RW
    OPERATIONS RESEARCH LETTERS, 1995, 18 (03) : 133 - 138
  • [30] A TIGHT LOWER BOUND FOR THE TRAIN REVERSAL PROBLEM
    AGGARWAL, A
    LEIGHTON, T
    INFORMATION PROCESSING LETTERS, 1990, 35 (06) : 301 - 304
12345