Distance and routing labeling schemes for non-positively curved plane graphs

Victor Chepoi, Feodor F. Dragan, Yann Vaxès. Distance and routing labeling schemes for non-positively curved plane graphs. J. Algorithms, 61(2):60-88, 2006. [doi]

@article{ChepoiDV06:0,
  title = {Distance and routing labeling schemes for non-positively curved plane graphs},
  author = {Victor Chepoi and Feodor F. Dragan and Yann Vaxès},
  year = {2006},
  doi = {10.1016/j.jalgor.2004.07.011},
  url = {http://dx.doi.org/10.1016/j.jalgor.2004.07.011},
  tags = {graph-rewriting, rewriting, routing},
  researchr = {https://researchr.org/publication/ChepoiDV06%3A0},
  cites = {0},
  citedby = {0},
  journal = {J. Algorithms},
  volume = {61},
  number = {2},
  pages = {60-88},
}