Space-efficient path-reporting approximate distance oracles

Michael Elkin, Ofer Neiman, Christian Wulff-Nilsen. Space-efficient path-reporting approximate distance oracles. Theoretical Computer Science, 651:1-10, 2016. [doi]

@article{ElkinNW16,
  title = {Space-efficient path-reporting approximate distance oracles},
  author = {Michael Elkin and Ofer Neiman and Christian Wulff-Nilsen},
  year = {2016},
  doi = {10.1016/j.tcs.2016.07.038},
  url = {http://dx.doi.org/10.1016/j.tcs.2016.07.038},
  researchr = {https://researchr.org/publication/ElkinNW16},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {651},
  pages = {1-10},
}