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 条

[1] A lower bound on the stretch factor of Yao graph Y4
Bakhshesh, D.
Farshi, M.
SCIENTIA IRANICA, 2022, 29 (06) : 3244 - 3248
[2] A lower bound on the stretch factor of Yao graph Y4
Department of Computer Science, University of Bojnord, Bojnord, Iran
不详
Sci. Iran., 2022, 6 D (3244-3248): : 3244 - 3248
[3] The cloned guinea pig pancreatic polypeptide receptor Y4 resembles more the human Y4 than does the rat Y4
Eriksson, H
Berglund, MM
Holmberg, SKS
Kahl, U
Gehlert, DR
Larhammar, D
REGULATORY PEPTIDES, 1998, 75-6 : 29 - 37
[4] REMARK ON Y4 MOMENTS
BERTSCH, GF
PHYSICS LETTERS B, 1968, B 26 (03) : 130 - &
[5] Why multiple small subunits (Y2 and Y4) for yeast ribonucleotide reductase? Toward understanding the role of Y4
Ge, H
Perlstein, DL
Nguyen, HH
Bar, G
Griffin, RG
Stubbe, J
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (18) : 10067 - 10072
[6] PURIFICATION OF A FIBROBLAST-INHIBITORY FACTOR FROM ACTINOBACILLUS-ACTINOMYCETEMCOMITANS Y4
KATAOKA, M
KAWAMURA, K
KONDOH, T
WAKANO, Y
ISHIDA, H
FEMS MICROBIOLOGY LETTERS, 1993, 107 (01) : 111 - 114
[7] Fringing in MonoCam Y4 filter images
Brooks, J.
Fisher-Levine, M.
Nomerotski, A.
JOURNAL OF INSTRUMENTATION, 2017, 12
[8] INTEGERS REPRESENTED BY x4 - y4 REVISITED
Bennett, Michael A.
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2021, 103 (01) : 38 - 49
[9] ON THE DIOPHANTINE EQUATION X4+/-Y4=ZP
POWELL, B
BULLETIN DES SCIENCES MATHEMATIQUES, 1983, 107 (02): : 219 - 223
[10] ON POSSIBLE HYPERON RESONANCE Y4]/0 (2120)
GAO, CS
SCIENTIA SINICA, 1964, 13 (09): : 1501 - &

← 1 2 3 4 5 →