Papillon: Greedy Routing in Rings

Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku

We study {\sc greedy} routing over $n$ nodes placed in a ring, with the \emph{distance} between two nodes defined to be the clockwise or the absolute distance between them along th…