Computing the Girth of a Planar Graph in Linear Time

Hsien-Chih Chang, Hsueh-I Lu. Computing the Girth of a Planar Graph in Linear Time. SIAM Journal on Computing, 42(3):1077-1094, 2013. [doi]

Abstract

Abstract is missing.