Sum of All-Pairs Shortest Path Distances in a Planar Graph in Subquadratic Time

Keyphrases

• Planar Graph 100%
• All-pairs Shortest Paths 100%
• Wiener Index 100%
• Shortest Path Distance 100%
• Index of a Graph 50%
• Sum Distance 50%

Mathematics

• Planar Graph 100%
• Running Time 50%
• Open Problem 50%