Approximating the Diameter of Planar Graphs in Near Linear Time

Oren Weimann, Raphael Yuster. Approximating the Diameter of Planar Graphs in Near Linear Time. ACM Transactions on Algorithms, 12(1):12, 2016. [doi]

Abstract

Abstract is missing.