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]

@article{ChepoiDEHVX12,
  title = {Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs},
  author = {Victor Chepoi and Feodor F. Dragan and Bertrand Estellon and Michel Habib and Yann Vaxès and Yang Xiang},
  year = {2012},
  doi = {10.1007/s00453-010-9478-x},
  url = {http://dx.doi.org/10.1007/s00453-010-9478-x},
  researchr = {https://researchr.org/publication/ChepoiDEHVX12},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {62},
  number = {3-4},
  pages = {713-732},
}