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 条
  • [31] A TIGHT LOWER BOUND ON THE SIZE OF VISIBILITY GRAPHS
    SHEN, X
    EDELSBRUNNER, H
    INFORMATION PROCESSING LETTERS, 1987, 26 (02) : 61 - 64
  • [32] A tight lower bound for the best-α algorithm
    Torng, E
    Uthaisombut, P
    INFORMATION PROCESSING LETTERS, 1999, 71 (01) : 17 - 22
  • [33] A tight lower bound for restricted pir protocols
    Richard Beigel
    Lance Fortnow
    William Gasarch
    computational complexity, 2006, 15 : 82 - 91
  • [34] A tight lower bound for job scheduling with cancellation
    Zheng, FF
    Chin, FYL
    Fung, SPY
    Poon, CK
    Xu, YF
    INFORMATION PROCESSING LETTERS, 2006, 97 (01) : 1 - 3
  • [35] Betweenness parameterized above tight lower bound
    Gutin, Gregory
    Kim, Eun Jung
    Mnich, Matthias
    Yeo, Anders
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2010, 76 (08) : 872 - 878
  • [36] The Steiner formula for Minkowski valuations
    Parapatits, Lukas
    Schuster, Franz E.
    ADVANCES IN MATHEMATICS, 2012, 230 (03) : 978 - 994
  • [37] Finite Minkowski planes and embedded inversive planes
    Rinaldi G.
    Journal of Geometry, 2001, 70 (1) : 160 - 163
  • [38] A LOWER BOUND FOR THE STEINER TREE PROBLEM IN DIRECTED-GRAPHS
    LIU, WG
    NETWORKS, 1990, 20 (06) : 765 - 778
  • [39] A strong lower bound for the node weighted Steiner tree problem
    Engevall, S
    GotheLundgren, M
    Varbrand, P
    NETWORKS, 1998, 31 (01) : 11 - 17
  • [40] COMMENTS ON THE LOWER BOUND OF A CONFIDENCE RATIO
    EDWARDS, LK
    PERCEPTUAL AND MOTOR SKILLS, 1986, 63 (02) : 1008 - 1010
12345