H. L. Bodlaender, Dynamic programming on graphs with bounded treewidth, ICALP, pp.105-118, 1988.
DOI : 10.1007/3-540-19488-6_110

Y. Shavitt and T. Tankel, Hyperbolic Embedding of Internet Graph for Distance Estimation and Overlay Construction, IEEE/ACM Transactions on Networking, vol.16, issue.1, pp.25-36, 2008.
DOI : 10.1109/TNET.2007.899021

V. Ramasubramanian, D. Malkhi, F. Kuhn, M. Balakrishnan, A. Gupta et al., On the treeness of internet latency and bandwidth, Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, SIGMETRICS '09, pp.61-72, 2009.
DOI : 10.1145/1555349.1555357

O. Narayan and I. Saniee, Large-scale curvature of networks, Physical Review E, vol.84, issue.6, 2009.
DOI : 10.1103/PhysRevE.84.066108

V. Chepoi, F. F. Dragan, B. Estellon, M. Habib, and Y. Vaxès, Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs, Proceedings of the twenty-fourth annual symposium on Computational geometry , SCG '08, 2008.
DOI : 10.1145/1377676.1377687

V. Chepoi and B. Estellon, Packing and covering delta -hyperbolic spaces by balls, APPROX-RANDOM, pp.59-73, 2007.

C. Gavoille and O. Ly, Distance Labeling in Hyperbolic Graphs, ISAAC, 2005.
DOI : 10.1007/11602613_106
URL : https://hal.archives-ouvertes.fr/hal-00353638

V. Chepoi, F. F. Dragan, B. Estellon, M. Habib, Y. Vaxès et al., Additive spanners and distance and routing labeling schemes for deltahyperbolic graphs

W. Willinger, D. Alderson, and J. C. Doyle, Mathematics and the internet: A source of enormous confusion and great potential, Notices of the AMS, vol.56, issue.5, pp.586-599, 2009.

R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang, The (In)Completeness of the Observed Internet AS-level Structure, IEEE/ACM Transactions on Networking, vol.18, issue.1, pp.109-122, 2010.
DOI : 10.1109/TNET.2009.2020798

Y. Hyun, B. Huffaker, D. Andersen, E. Aben, M. Luckie et al., The ipv4 routed /24 as links dataset, 2009.

Y. Shavitt and E. Shir, DIMES, ACM SIGCOMM Computer Communication Review, vol.35, issue.3, pp.71-74, 2005.
DOI : 10.1145/1096536.1096546

K. Chen, D. Choffnes, R. Potharaju, Y. Chen, F. Bustamante et al., Where the sidewalk ends, Proceedings of the 5th international conference on Emerging networking experiments and technologies, CoNEXT '09, pp.217-228, 2009.
DOI : 10.1145/1658939.1658964

N. Spring, R. Mahajan, D. Wetherall, T. Anderson, and J. , Measuring ISP Topologies With Rocketfuel, 15] P. Mérindol, V. V. den Schrieck, B. Donnet, O. Bonaventure, and, pp.2-16, 2004.
DOI : 10.1109/TNET.2003.822655

. Pansiot, Quantifying ases multiconnectivity using multicast information, Internet Measurement Conference, pp.370-376, 2009.

C. Magnien, F. Ouédraogo, G. Valadon, and M. Latapy, Fast dynamics in internet topology: preliminary observations and explanations, p.2716, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01298128

H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, Network topology generators: Degree-based vs. structural, ACM SIGCOMM, p.159, 2002.
DOI : 10.1145/633025.633040

J. Pansiot and D. Grad, On routes and multicast trees in the Internet, ACM SIGCOMM Computer Communication Review, vol.28, issue.1, pp.41-50, 1998.
DOI : 10.1145/280549.280555

R. Govindan and A. Reddy, An analysis of Internet inter-domain topology and route stability, Proceedings of INFOCOM '97, pp.850-857, 1997.
DOI : 10.1109/INFCOM.1997.644557

M. Faloutsos, P. Faloutsos, and C. Faloutsos, On power-law relationships of the internet topology, ACM SIGCOMM, pp.251-262, 1999.

A. Broido, Internet topology: Connectivity of IP graphs, Proceedings of SPIE International Symposium on Convergence of IT and Communication, 2001.

Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker et al., The origin of power-laws in internet topologies revisited, IEEE INFOCOM, 2002.

N. Robertson and P. D. Seymour, Graph minors. I. Excluding a forest, Journal of Combinatorial Theory, Series B, vol.35, issue.1, pp.39-61, 1983.
DOI : 10.1016/0095-8956(83)90079-5

T. S. Ng and H. Zhang, Predicting Internet network distance with coordinates-based approaches, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
DOI : 10.1109/INFCOM.2002.1019258

F. Dabek, R. Cox, M. F. Kaashoek, and R. Morris, Vivaldi: a decentralized network coordinate system, ACM SIGCOMM, 2004.

M. Gromov, Hyperbolic Groups, Essays in Group Theory, ser. Math. Sciences Research Inst, 1987.
DOI : 10.1007/978-1-4613-9586-7_3

B. D. Abrahao and R. D. Kleinberg, On the internet delay space dimensionality, IMC, pp.157-168, 2008.

P. Fraigniaud, E. Lebhar, and L. Viennot, The Inframetric Model for the Internet, IEEE INFOCOM 2008, The 27th Conference on Computer Communications, pp.1085-1093, 2008.
DOI : 10.1109/INFOCOM.2008.163
URL : https://hal.archives-ouvertes.fr/inria-00471723

A. L. Barabási and R. Albert, Emergence of scaling in random networks, Science, vol.286, issue.5439, 1999.

A. Fabrikant, E. Koutsoupias, and C. H. Papadimitriou, Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet, ICALP, pp.110-122, 2002.
DOI : 10.1007/3-540-45465-9_11

W. Willinger, R. Oliveira, and B. Zhang, Quantifying the completeness of the observed internet as-level structure abstract, 2008.

S. Arnborg, D. G. Corneil, and A. Proskurowski, -Tree, SIAM Journal on Algebraic Discrete Methods, vol.8, issue.2, pp.277-284, 1987.
DOI : 10.1137/0608024

B. Reed, Tree Width and Tangles: A New Connectivity Measure and Some Applications, Surveys in combinatorics, pp.87-162, 1997.
DOI : 10.1017/CBO9780511662119.006

D. V. Krioukov, K. R. Fall, and X. Yang, Compact routing on internetlike graphs, IEEE INFOCOM, 2004.

D. V. Krioukov, K. Claffy, K. Fall, and A. Brady, On compact routing for the internet, ACM SIGCOMM Computer Communication Review, vol.37, issue.3, 2007.
DOI : 10.1145/1273445.1273450

F. Viger and M. Latapy, Efficient and simple generation of random simple connected graphs with prescribed degree sequence, Computing and Combinatorics, ser, pp.440-449, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01468081