researchers with a paper here
collaborating institutions

1 paper

cs.DC2005

Papillon: Greedy Routing in Rings

Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku

We study {\sc greedy} routing over 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…