Improved bounds on the stretch factor of Y4
نویسندگان
چکیده
We establish an upper bound of 13 + 8 √ 2 . 4.931 on the stretch factor of the Yao graph Y∞ 4 defined in the L∞-metric, improving upon the best previously known upper bound of 6.31. We also establish an upper bound of (11 + 7 √ 2) √ 4 + 2 √ 2 . 54.62 on the stretch factor of the Yao graph Y4 defined in the L2-metric, improving upon the best previously known upper bound of 662.16.
منابع مشابه
π/2-Angle Yao Graphs are Spanners
We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8 √ 2(29 + 23 √ 2).
متن کاملImproved microstructure and mechanical properties of sheet metals in ultrasonic vibration enhanced biaxial stretch forming
Ultrasonic energy is used for applying severe plastic deformation on metal surfaces. In the present work, the effect of ultrasonic vibration on the formability, microhardness and microstructural proper...
متن کاملLocal Algorithms for Constructing Spanners: Improved Bounds
Let S be a set of n points in the plane, let E be the complete Euclidean graph whose point-set is S, and let G be the Delauany triangulation of S. We present a very simple local algorithm that constructs a subgraph of G of degree at most 11 that is a geometric spanner of G with stretch factor 2.86. This algorithm gives an O(n lg n) time centralized algorithm for constructing a subgraph of G tha...
متن کاملThe Stretch Factor of Hexagon-Delaunay Triangulations
The problem of computing the exact stretch factor (i.e., the tight bound on the worst case stretch factor) of a Delaunay triangulation has been open for more than three decades. Over the years, a series of upper and lower bounds on the exact stretch factor have been obtained but the gap between them is still large. An alternative approach to solving the problem is to develop techniques for comp...
متن کاملY4 receptor knockout rescues fertility in ob/ob mice.
Hypothalamic neuropeptide Y (NPY) has been implicated in the regulation of energy balance and reproduction, and chronically elevated NPY levels in the hypothalamus are associated with obesity and reduced reproductive function. However, it is not known which one of the five cloned Y receptors mediates these effects. Here we show that crossing the Y4 receptor knockout mouse (Y4(-/-)) onto the ob/...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Geom.
دوره 62 شماره
صفحات -
تاریخ انتشار 2017