摘要:证明Y\_6是一个spanner。Y\_6是一个平面点集上的Yao图,它的每个点x到其六个60度角锥内最近的点y之间都有一条边。
作者:Joseph O'Rourke
论文ID:1003.3713
分类:Computational Geometry
分类简称:cs.CG
提交时间:2010-06-02
PDF 下载: 英文版 中文版pdf翻译中