Improved bounds on the stretch factor of Y4

被引：4
|
作者：
Damian, Mirela [1 ]
Nelavalli, Naresh [1 ]
机构：
[1] Villanova Univ, Dept Comp Sci, Villanova, PA 19085 USA
来源：
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2017年 / 62卷
基金：
美国国家科学基金会;
关键词：
Cone graph; Yao; Four cones; Theta; Spanner; YAO GRAPHS; SPANNERS;
D O I：
10.1016/j.comgeo.2016.12.001
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We establish an upper bound of root 13+8 root 2 less than or similar to 4.931 on the stretch factor of the Yao graph Y-4(infinity) defined in the Loo-metric, improving upon the best previously known upper bound of 6.31. We also establish an upper bound of (11 + 7 root 2)root 4+2 root 2 less than or similar to 54.62 on the stretch factor of the Yao graph Y-4 defined in the L-2-metric, improving upon the best previously known upper bound of 663. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：14 / 24
页数：11
相关论文
共 50 条
  • [21] Improved lower bounds for online scheduling to minimize total stretch
    Kobayashi, Koji M.
    THEORETICAL COMPUTER SCIENCE, 2018, 705 : 84 - 98
  • [22] Y4—1数字化测井仪
    曾繁顺
    遥测技术, 1977, (01) : 1 - 16
  • [23] Comet C/2019 Y4 (ATLAS) disintegration photometry
    Bahyl, Vladimir
    Gajtanska, Milada
    Nosal, Peter
    Volny, Drahomir
    BULGARIAN ASTRONOMICAL JOURNAL, 2022, 36
  • [24] REGULATION OF CIRCADIAN ACTIVITY AND INGESTION BY NEUROPEPTIDE Y AND ITS Y2 AND Y4 RECEPTORS
    Painsipp, E.
    Edelsbrunner, M. E.
    Herzog, H.
    Holzer, P.
    NEUROPEPTIDES, 2009, 43 (05) : 423 - 423
  • [25] Topogenesis of heterologously expressed fragments of the human Y4 GPCR
    Marino, Jacopo
    Geertsma, Eric R.
    Zerbe, Oliver
    BIOCHIMICA ET BIOPHYSICA ACTA-BIOMEMBRANES, 2012, 1818 (12): : 3055 - 3063
  • [26] MODULATION OF ACTINOBACILLUS-ACTINOMYCETEMCOMITANS (Y4) LEUKOTOXICITY BY SERUM
    MCARTHUR, W
    TSAI, CC
    BAEHNI, P
    GENCO, R
    COHR, NT
    JOURNAL OF DENTAL RESEARCH, 1980, 59 : 324 - 324
  • [27] The neuropeptide Y (Y4) receptor is highly expressed in neurones of the rat dorsal vagal complex
    Larsen, PJ
    Kristensen, P
    MOLECULAR BRAIN RESEARCH, 1997, 48 (01): : 1 - 6
  • [28] Y4 receptor knockout rescues fertility in ob/ob mice
    Sainsbury, A
    Schwarzer, C
    Couzens, M
    Jenkins, A
    Oakes, SR
    Ormandy, CJ
    Herzog, H
    GENES & DEVELOPMENT, 2002, 16 (09) : 1077 - 1088
  • [29] WEAK FERROMAGNETISM OF Y4(CO1-XNIX)3
    YAMAGUCHI, Y
    NISHIHARA, Y
    OGAWA, S
    JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 1983, 31-4 (FEB) : 513 - 514
  • [30] Dust and Volatiles in the Disintegrating Comet C/2019 Y4 (ATLAS)
    Zhao, Ruining
    Li, Aigen
    Yang, Bin
    Wang, Liang
    Wang, Huijuan
    Liu, Yu-Juan
    Liu, Jifeng
    ASTROPHYSICAL JOURNAL, 2024, 963 (02):
12345