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 条

[31] CELL-SURFACE HYDROPHOBICITY OF ACTINOBACILLUS-ACTINOMYCETEMCOMITANS Y4
KOZLOVSKY, A
METZGER, Z
ELI, I
JOURNAL OF CLINICAL PERIODONTOLOGY, 1987, 14 (06) : 370 - 372
[32] DETERMINATION OF Y4 DEFORMATION PARAMETER FROM (P,T) REACTION
KUBO, K
BROGLIA, R
RIEDEL, C
UDAGAWA, T
PHYSICS LETTERS B, 1970, B 32 (01) : 29 - &
[33] 关于丢番图方程x4±y4=zp
曹珍富
宁夏大学学报(自然科学版), 1999, (01) : 17 - 20
[34] 消除G（y4）-73系列风机漏油措施
王健
中国石油和化工, 2012, (12) : 35 - 35
[35] CELL-SURFACE HYDROPHOBICITY OF ACTINOBACILLUS-ACTINOMYCETEMCOMITANS Y4
KOZLOVSKI, A
ROSENBERG, M
JOURNAL OF DENTAL RESEARCH, 1985, 64 (04) : 730 - 730
[36] Lipid production from Jerusalem artichoke by Rhodosporidium toruloides Y4
Zhao, Xin
Wu, Siguo
Hu, Cuimin
Wang, Qian
Hua, Yanyan
Zhao, Zongbao K.
JOURNAL OF INDUSTRIAL MICROBIOLOGY & BIOTECHNOLOGY, 2010, 37 (06) : 581 - 585
[37] Discovery of adipamides as small molecule NPY Y4 receptor agonists
Sun, Chongqing
Bolton, Scott
Huang, Yanting
Zhu, Yeheng
Mikkilineni, Amarendra
Gu, Zhengxiang
Murugesan, Natesan
Karatholuvhu, Maheswaran
Yellapu, Sudhakar
Beldona, Dastagiri
Dhanusu, Suresh
Nayeem, Akbar
Krystek, Stanley
Li, Yi-Xin
Burford, Neil
Bertekap, Robert
Dickey, Joyce
Harden, David
Jayachandra, Sukhanya
Li, Xin
Jefcoat, Steve
Zhang, Ge
Lehrach, John
Schweizer, Liang
Zhang, Yuying
Fu, Jiyi
Cullen, Mary Jane
Azzara, Anthony
Miller, Keith
Pelleymounter, Mary Ann
Huang, Christine
Lee, Ning
Ewing, William R.
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2013, 245
[38] Discovery of Small-Molecule Modulators of the Human Y4 Receptor
Sliwoski, Gregory
Schubert, Mario
Stichel, Jan
Weaver, David
Beck-Sickinger, Annette G.
Meiler, Jens
PLOS ONE, 2016, 11 (06):
[39] Orexin neurons express a functional pancreatic polypeptide Y4 receptor
Campbell, RE
Smith, MS
Allen, SE
Grayson, BE
ffrench-Mullen, JMH
Grove, KL
JOURNAL OF NEUROSCIENCE, 2003, 23 (04): : 1487 - 1497
[40] Y2 and Y4 Receptor Signalling Attenuates the Skeletal Response of Central NPY
Lee, Nicola J.
Allison, Susan
Enriquez, Ronaldo F.
Sainsbury, Amanda
Herzog, Herbert
Baldock, Paul A.
JOURNAL OF MOLECULAR NEUROSCIENCE, 2011, 43 (02) : 123 - 131

← 1 2 3 4 5 →