Oren Weimann, Raphael Yuster
Computing the Girth of a Planar Graph in O(n logn) Time
ICALP, 2009.
@inproceedings{ICALP-v1-2009-WeimannY, author = "Oren Weimann and Raphael Yuster", booktitle = "{Proceedings of the 36th International Colloquium on Automata, Languages and Programming, Part I}", doi = "10.1007/978-3-642-02927-1_63", isbn = "978-3-642-02926-4", pages = "764--773", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Computing the Girth of a Planar Graph in O(n logn) Time}", volume = 5555, year = 2009, }