关于一类具有本地路由策略的强几何限制器家族
摘要：介绍了一族具有两个参数lambda和heta的有向几何图，称为paz图。对于0≤heta <π/2和1/2 < lambda < 1，paz图是一个强t-spanner，其中t = 1/（1-lambda)cos(heta)。paz图中节点的出度最多为floor（2π/min(heta, arccos(1/2lambda))）。此外，我们还展示了可以在paz上实现本地路由的证明。接下来，我们还展示了所有强t-spanners也是单位圆图的t-spanners。对于不同的lambda和heta参数值进行模拟表明，对于随机点集，paz的生成比例比已知的理论界限更好。
作者：Prosenjit Bose and Paz Carmi and Mathieu Couture and Michiel Smid and Daming Xu
论文ID：cs/0702117
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23