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. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 2143-2152, SIAM, 2017. [doi]

Abstract

Abstract is missing.