P. Fraigniaud, C. Gavoille, E. Kosowski, Z. Lebhar, and . Lotker, Universal augmentation schemes for network navigability, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures , SPAA '07, 2007.
DOI : 10.1145/1248377.1248379

URL : https://hal.archives-ouvertes.fr/hal-00998529

P. Fraigniaud, E. Lebhar, and Z. Lotker, A Doubling Dimension Threshold ?(log log n) for Augmented Graph Navigability, 14th European Symp. on Algorithm (ESA), pp.376-386, 2006.
DOI : 10.1007/11841036_35

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.498

J. Kleinberg, The small-world phenomenon, Proceedings of the thirty-second annual ACM symposium on Theory of computing , STOC '00, pp.163-170, 2000.
DOI : 10.1145/335305.335325

J. Kleinberg, Complex networks and decentralized search algorithms, Intl. Congress of Math. (ICM), 2006.
DOI : 10.4171/022-3/50

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.410