一类无穷稀疏Yao支撑子图
计算几何
2012-06-19 v1 数据结构与算法
摘要
我们证明，对于任意整数 ，稀疏Yao图 （也称为Yao-Yao）是一个拉伸因子为11.67的支撑子图。当 时，拉伸因子降至4.75。
引用
@article{arxiv.1206.3628,
title = {An Infinite Class of Sparse-Yao Spanners},
author = {Matthew Bauer and Mirela Damian},
journal= {arXiv preprint arXiv:1206.3628},
year = {2012}
}
备注
17 pages, 12 figures