Approximating the Diameter of Planar Graphs in Near Linear Time.

Oren Weimann, Raphael Yuster

Browse the full ICALP paper archive.