Fast and Compact Exact Distance Oracle for Planar Graphs

Vincent Cohen-Addad, Søren Dahlgaard, Christian Wulff-Nilsen. Fast and Compact Exact Distance Oracle for Planar Graphs. In Chris Umans, editor, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. pages 962-973, IEEE Computer Society, 2017. [doi]

@inproceedings{Cohen-AddadDW17,
  title = {Fast and Compact Exact Distance Oracle for Planar Graphs},
  author = {Vincent Cohen-Addad and Søren Dahlgaard and Christian Wulff-Nilsen},
  year = {2017},
  doi = {10.1109/FOCS.2017.93},
  url = {https://doi.org/10.1109/FOCS.2017.93},
  researchr = {https://researchr.org/publication/Cohen-AddadDW17},
  cites = {0},
  citedby = {0},
  pages = {962-973},
  booktitle = {58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017},
  editor = {Chris Umans},
  publisher = {IEEE Computer Society},
  isbn = {978-1-5386-3464-6},
}