I. Abraham, C. Gavoille, A. V. Goldberg, and D. Malkhi, Routing in networks with low doubling dimension, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00400501

I. Abraham and D. Malkhi, Name independent routing for growth bounded networks, 17 th Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA), pp.49-55, 2005.

J. Aspnes, Z. Diamadi, and G. Shah, Fault-tolerant routing in peer-to-peer systems, 21st ACM Symp. on Principles of Distributed Computing (PODC), pp.223-232, 2002.

P. Assouad, Plongements lipshitzien dans R n, Bull. Soc. Math, vol.111, issue.4, pp.429-448, 1983.

L. Barrì-ere, P. Fraigniaud, E. Kranakis, and D. Krizanc, Efficient routing in networks with long range contacts, LNCS Proceedings of 15th International Symposium on Distributed Computing (DISC), vol.2180, pp.270-284, 2001.

H. Chan, A. Gupta, B. M. Maggs, and S. Zhou, On hierarchical routing in doubling metrics, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms (SODA), pp.762-771, 2005.

K. L. Clarkson, Nearest-Neighbor Methods for Learning and Vision : Theory and Practice, chapter Nearest-neighbor searching and metric space dimensions. (Survey), 2006.

P. Duchon, N. Hanusse, E. Lebhar, and N. Schabanel, Could any graph be turned into a small world ?, Theoretical Computer Science, Special issue on Complex Networks, 2005.
URL : https://hal.archives-ouvertes.fr/hal-02101877

M. Flammini, L. Moscardelli, A. Navarra, and S. Perennes, Asymptotically optimal solutions for small world graphs, LNCS Proceedings of the 19th International Symposium on Distributed Computing (DISC), vol.3724, pp.414-428, 2005.

M. Fomenkov, K. Claffy, B. Huffaker, and D. Moore, Macroscopic internet topology and performance measurements from the dns root name servers, USENIX LISA, 2001.

P. Fraigniaud, Greedy routing in tree-decomposed graphs : a new perspective on the small-world phenomenon, Proceedings of the 13th Annual European Symposium on Algorithms (ESA), pp.791-802, 2005.

P. Fraigniaud, C. Gavoille, and C. Paul, Eclecticism shrinks even small worlds, Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC), pp.169-178, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00307394

A. Gupta, R. Krauthgamer, and J. R. Lee, Bounded geometries, fractals, and low-distortion embeddings, Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp.534-543, 2003.

S. Har-peled and M. Mendel, Fast construction of nets in low dimensional metrics and their applications, Proceedings of the 21th ACM Symposium on Computational Geometry (SoCG), pp.150-158, 2005.

J. Heinonen, Lectures on analysis on metric spaces, 2001.

D. R. Karger and M. Ruhl, Finding nearest-neighbors in growth-restricted metrics, Proceedings of the 34th annual ACM symposium on Theory of computing (STOC), pp.741-750, 2002.

J. Kleinberg, The Small-World Phenomenon : An Algorithmic Perspective, Proceedings of the 32nd ACM Symposium on Theory of Computing (STOC), pp.163-170, 2000.

J. Kleinberg, Complex networks and decentralized search algorithm, Proceedings of the International Congress of Mathematicians (ICM), 2006.

E. Lebhar and N. Schabanel, Close to optimal decentralized routing in long-range contact networks, Theoretical Computer Science special issue on ICALP, vol.04, issue.2-3, pp.294-310, 2005.

G. S. Manku, M. Naor, and U. Wieder, Know thy neighbor's neighbor : the power of lookahead in randomized p2p networks, Proceedings of the 36th ACM Symposium on Theory of Computing (STOC), pp.54-63, 2004.

C. Martel and V. Nguyen, Analyzing kleinberg's (and other) small-world models, 23rd ACM Symp. on Principles of Distributed Computing (PODC), pp.178-187, 2004.

S. Milgram, The small world problem, Psychology Today, issue.1, p.61, 1967.

D. Peleg,

A. Slivkins, Distance estimation and object location via rings of neighbors, Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing (PODC), pp.41-50, 2005.