Faster Approximate Diameter and Distance Oracles in Planar Graphs

Timothy M. Chan, Dimitrios Skrepetos. Faster Approximate Diameter and Distance Oracles in Planar Graphs. Algorithmica, 81(8):3075-3098, 2019. [doi]

@article{ChanS19-0,
  title = {Faster Approximate Diameter and Distance Oracles in Planar Graphs},
  author = {Timothy M. Chan and Dimitrios Skrepetos},
  year = {2019},
  doi = {10.1007/s00453-019-00570-z},
  url = {https://doi.org/10.1007/s00453-019-00570-z},
  researchr = {https://researchr.org/publication/ChanS19-0},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {81},
  number = {8},
  pages = {3075-3098},
}