Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs

Sergio Cabello. Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs. ACM Transactions on Algorithms, 15(2), 2019. [doi]

@article{Cabello19,
  title = {Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs},
  author = {Sergio Cabello},
  year = {2019},
  doi = {10.1145/3218821},
  url = {https://doi.org/10.1145/3218821},
  researchr = {https://researchr.org/publication/Cabello19},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {15},
  number = {2},
}