Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs

Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès, Yang Xiang. Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs. Algorithmica, 62(3-4):713-732, 2012. [doi]