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

Sergio Cabello

Browse the full SODA paper archive.