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 条

[41] Y2 and Y4 Receptor Signalling Attenuates the Skeletal Response of Central NPY
Nicola J. Lee
Susan Allison
Ronaldo F. Enriquez
Amanda Sainsbury
Herbert Herzog
Paul A. Baldock
Journal of Molecular Neuroscience, 2011, 43 : 123 - 131
[42] Neuropeptide Y Y4 and Y2 receptors act synergistically in neuroregulation of bone mass.
Baldock, PA
Sainsbury-Salis, A
Ueno, N
Couzens, M
Enriquez, RF
Inui, A
Herzog, H
Gardiner, EM
JOURNAL OF BONE AND MINERAL RESEARCH, 2002, 17 : S154 - S154
[43] 关于丢番图方程x4±y4=mz4
王云葵
曹敦虔
广西民族学院学报(自然科学版), 2000, (03) : 161 - 163
[44] Improved Upper Bound on the Stretch Factor of Delaunay Triangulations
Xia, Ge
COMPUTATIONAL GEOMETRY (SCG 11), 2011, : 264 - 273
[45] On Fermat quartics x4+ y4= Dz4 over cubic fields
Bremner, Andrew
Tho, Nguyen Xuan
ACTA ARITHMETICA, 2023, 207 (03) : 217 - 234
[46] DIOPHANTINE EQUATION X4 + Y4=2(U4 + V4)
Izadi, Farzali
Nabardi, Kamran
MATHEMATICA SLOVACA, 2016, 66 (03) : 557 - 560
[47] Different Regulation of Atrial ANP Release through Neuropeptide Y2 and Y4 Receptors
Piao, Feng Lian
Yuan, Kuichang
Bal, Guang Yi
Han, Jeong Hee
Park, Woo Hyun
Kim, Suhn Hee
JOURNAL OF KOREAN MEDICAL SCIENCE, 2008, 23 (06) : 1027 - 1032
[48] On integer solutions of x4 + 5x2y2 + y4 = z2
Venkatesh, T.
Indian Journal of Pure and Applied Mathematics, 26 (09):
[49] Y2 and Y4 receptor signaling synergistically act on energy expenditure and physical activity
Zhang, Lei
Riepler, Sabrina J.
Turner, Nigel
Enriquez, Ronaldo F.
Lee, I-Chieh J.
Baldock, Paul A.
Herzog, Herbert
Sainsbury, Amanda
AMERICAN JOURNAL OF PHYSIOLOGY-REGULATORY INTEGRATIVE AND COMPARATIVE PHYSIOLOGY, 2010, 299 (06) : R1618 - R1628
[50] ON DIOPHANTINE EQUATION x4 + y4 = n(u4 + v4)
Janfada, Ali S.
Nabardi, Kamran
MATHEMATICA SLOVACA, 2019, 69 (06) : 1245 - 1248

← 1 2 3 4 5 →