Computing the Girth of a Planar Graph in O(n logn) Time

Oren Weimann, Raphael Yuster. Computing the Girth of a Planar Graph in O(n logn) Time. SIAM J. Discrete Math., 24(2):609-616, 2010. [doi]

Abstract

Abstract is missing.