Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Nelavalli, Naresh"'
Autor:
Damian, Mirela, Nelavalli, Naresh
We establish an upper bound of 4.94 on the stretch factor of the Yao graph $Y_4^\infty$ defined in the $L_\infty$-metric, improving upon the best previously known upper bound of 6.31. We also establish an upper bound of 54.62 on the stretch factor of
Externí odkaz:
http://arxiv.org/abs/1602.05481
Autor:
Damian, Mirela, Nelavalli, Naresh
Publikováno v:
In Computational Geometry: Theory and Applications April 2017 62:14-24
