Yao图Y_6是支撑图
计算几何
2010-06-02 v2
摘要
我们证明Y_6是支撑图。Y_6是平面上点集的Yao图，其中对于每个点x，在其周围6个60度的角锥内，都有一条从x连向该角锥内最近点y的边。
引用
@article{arxiv.1003.3713,
title = {The Yao Graph Y_6 is a Spanner},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:1003.3713},
year = {2010}
}
备注
12 pages, 11 figures, 2 references, unpublished. A subcase of Case(2) of Theorem 1 was overlooked, and I withdraw the paper until that gap is filled.