Yao 图 Y_6 是一种跨度网络

摘要:证明Y\_6是一个spanner。Y\_6是一个平面点集上的Yao图,它的每个点x到其六个60度角锥内最近的点y之间都有一条边。

作者:Joseph O'Rourke

论文ID:1003.3713

分类:Computational Geometry

分类简称:cs.CG

提交时间:2010-06-02

PDF 下载: 英文版 中文版pdf翻译中