$Y_4$的拉伸因子的改进界限
计算几何
2016-02-18 v1
摘要
我们确立了在 度量下定义的 Yao 图 的拉伸因子上界为 4.94，改进了先前已知最佳上界 6.31。我们还确立了在欧几里得度量下定义的 Yao 图 的拉伸因子上界为 54.62，改进了先前已知最佳上界 662.16。
引用
@article{arxiv.1602.05481,
title = {Improved Bounds on the Stretch Factor of $Y_4$},
author = {Mirela Damian and Naresh Nelavalli},
journal= {arXiv preprint arXiv:1602.05481},
year = {2016}
}
备注
12 pages, 12 figures