U. Zwick, D. Dor, and S. Halperin, All-pairs almost shortest paths, SIAM J. Comput, vol.29, issue.5, pp.1740-1759, 2000.

J. Gao, L. Guibas, and A. Nguyen, Deformable spanners and applications, Proc. 20th ACM Symp. on Computational Geometry, pp.179-199, 2004.
DOI : 10.1145/997817.997848

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3001688

J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu, Geometric spanner for routing in mobile networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '01, pp.174-185, 2005.
DOI : 10.1145/501416.501424

S. Har-peled and M. Mendel, Fast Construction of Nets in Low-Dimensional Metrics and Their Applications, SIAM Journal on Computing, vol.35, issue.5, pp.1148-1184, 2006.
DOI : 10.1137/S0097539704446281

C. Wagner and L. Cowen, Compact roundtrip routing for digraphs, SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, pp.885-886, 1999.

U. Zwick, L. Roditty, and M. Thorup, Roundtrip spanners and roundtrip routing in directed graphs, ACM Trans. Algorithms, vol.4, issue.3, pp.1-17, 2008.

X. Li, G. Calinescu, Y. Peng-jun-wan, and . Wang, Localized delaunay triangulation with application in ad hoc wireless networks, IEEE Trans. on Parallel and Distributed Systems, vol.14, issue.10, pp.1035-1047, 2003.

D. Peleg and L. Roditty, Localized spanner construction for ad hoc networks with variable transmission range, Proc. 7th Int. Conf. on Ad-Hoc Networks and Wireless (AdHoc-NOW), pp.622-633, 2008.

L. Roditty, Fully dynamic geometric spanners, symposium on computational geometry, pp.373-380, 2007.
DOI : 10.1007/s00453-011-9504-7

Y. Wang and X. Li, Efficient Delaunay-based localized routing for wireless sensor networks, International Journal of Communication Systems, vol.5, issue.7, pp.767-789, 2006.
DOI : 10.1002/dac.844

A. Yao, -Dimensional Spaces and Related Problems, SIAM Journal on Computing, vol.11, issue.4, pp.721-736, 1982.
DOI : 10.1137/0211059

URL : https://hal.archives-ouvertes.fr/in2p3-00509098