在双曲平面中简洁的贪婪图绘制
摘要：在双曲平面中描述了一种绘制任意n个顶点简单图G的高效方法。我们的算法产生贪婪绘图，支持贪婪几何路由，因此可以通过使接收到M的每个顶点将其传递给离消息最终目的地更近的任何邻居，从而对任意一对顶点之间的消息M进行几何路由。更重要的是，对于网络应用程序，我们的算法产生简洁的绘图，即我们嵌入的每个顶点位置可以用O(log n)位来表示，并且可以使用这些表示高效地计算将消息发送给哪个邻居。这些特性在传感器网络的路由中非常有用，因为存储和带宽是有限的。
作者：David Eppstein and Michael T. Goodrich
论文ID：0806.0341
分类：Computational Geometry
分类简称：cs.CG
提交时间：2008-06-03