Algorithm for greedy routing based on the Thurston algorithm in sensor networks
Yulia Klymash, Bohdan Strykhalyuk, Ihor Strykhalyuk · 2016
In this paper we present a greedy routing scheme for planar 3-connected graphs. The embedding is in R2, but the proximity measure used is not Euclidean. We show the relationship between our embedding and classical circle packings and described a modification of the Thurston algorithm originally designed for generating circle packings, so that it is able to generate the embeddings required to support greedy power routing on a sensor network.