Chalopin, Jérémie; Chepoi, Victor; Dragan, Feodor F.; Ducoffe, Guillaume; Mohammed, Abdulhakeem; Vaxès, Yann Fast approximation and exact computation of negative curvature parameters of graphs. (English) Zbl 1461.05204 Discrete Comput. Geom. 65, No. 3, 856-892 (2021). MSC: 05C85 05C12 PDFBibTeX XMLCite \textit{J. Chalopin} et al., Discrete Comput. Geom. 65, No. 3, 856--892 (2021; Zbl 1461.05204) Full Text: DOI arXiv Link
Chepoi, Victor; Dragan, Feodor F.; Habib, Michel; Vaxès, Yann; Alrasheed, Hend Fast approximation of eccentricities and distances in hyperbolic graphs. (English) Zbl 1416.05266 J. Graph Algorithms Appl. 23, No. 2, 393-433 (2019). MSC: 05C85 68W25 PDFBibTeX XMLCite \textit{V. Chepoi} et al., J. Graph Algorithms Appl. 23, No. 2, 393--433 (2019; Zbl 1416.05266) Full Text: DOI
Chalopin, Jérémie; Chepoi, Victor; Dragan, Feodor F.; Ducoffe, Guillaume; Mohammed, Abdulhakeem; Vaxès, Yann Fast approximation and exact computation of negative curvature parameters of graphs. (English) Zbl 1489.68346 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 22, 15 p. (2018). MSC: 68U05 54E35 68R10 68W25 PDFBibTeX XMLCite \textit{J. Chalopin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 22, 15 p. (2018; Zbl 1489.68346) Full Text: DOI
Chepoi, Victor; Dragan, Feodor F.; Estellon, Bertrand; Habib, Michel; Vaxès, Yann; Xiang, Yang Additive spanners and distance and routing labeling schemes for hyperbolic graphs. (English) Zbl 1239.05048 Algorithmica 62, No. 3-4, 713-732 (2012). MSC: 05C12 05C78 20F65 PDFBibTeX XMLCite \textit{V. Chepoi} et al., Algorithmica 62, No. 3--4, 713--732 (2012; Zbl 1239.05048) Full Text: DOI