欧几里德平面中的简洁贪心几何路由
摘要：贪心几何路由中，根据贪心策略将消息传递到距离目标更近的节点，该网络嵌入在度量空间中。我们证明了在平面图中，使用欧氏度量的贪心几何路由方案存在，并且可以用O(log n)位表示坐标，其中n是图中顶点的数量。此外，我们的嵌入策略为R^2引入了一个支持使用简洁坐标进行距离比较的坐标系统。因此，与其他最近发现的R^2贪心几何路由实现相比，我们的方案可以显著减少带宽、空间和头部大小。
作者：Michael T. Goodrich and Darren Strash
论文ID：0812.3893
分类：Computational Geometry
分类简称：cs.CG
提交时间：2009-10-02