Forgot the reference, but I'm sure most of you have already know that :). [1] James Aspnes and Gauri Shah, Skip Graphs, Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, January 2003. Regards, Verdi