@inproceedings{DBLP:conf/icalp/WeimannY09,
  author    = {Oren Weimann and
               Raphael Yuster},
  editor    = {Susanne Albers and
               Alberto Marchetti{-}Spaccamela and
               Yossi Matias and
               Sotiris E. Nikoletseas and
               Wolfgang Thomas},
  title     = {Computing the Girth of a Planar Graph in \emph{O}(\emph{n} log\emph{n})
               Time},
  booktitle = {Automata, Languages and Programming, 36th International Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {5555},
  pages     = {764--773},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-02927-1\_63},
  doi       = {10.1007/978-3-642-02927-1\_63},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/conf/icalp/WeimannY09.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

{"_id":"ZyGtCAdu75aobs9EP","bibbaseid":"weimann-yuster-computingthegirthofaplanargraphinemphoemphnlogemphntime-2009","author_short":["Weimann, O.","Yuster, R."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Oren"],"propositions":[],"lastnames":["Weimann"],"suffixes":[]},{"firstnames":["Raphael"],"propositions":[],"lastnames":["Yuster"],"suffixes":[]}],"editor":[{"firstnames":["Susanne"],"propositions":[],"lastnames":["Albers"],"suffixes":[]},{"firstnames":["Alberto"],"propositions":[],"lastnames":["Marchetti-Spaccamela"],"suffixes":[]},{"firstnames":["Yossi"],"propositions":[],"lastnames":["Matias"],"suffixes":[]},{"firstnames":["Sotiris","E."],"propositions":[],"lastnames":["Nikoletseas"],"suffixes":[]},{"firstnames":["Wolfgang"],"propositions":[],"lastnames":["Thomas"],"suffixes":[]}],"title":"Computing the Girth of a Planar Graph in \\emphO(\\emphn log\\emphn) Time","booktitle":"Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I","series":"Lecture Notes in Computer Science","volume":"5555","pages":"764–773","publisher":"Springer","year":"2009","url":"https://doi.org/10.1007/978-3-642-02927-1_63","doi":"10.1007/978-3-642-02927-1_63","timestamp":"Fri, 02 Nov 2018 00:00:00 +0100","biburl":"https://dblp.org/rec/conf/icalp/WeimannY09.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/icalp/WeimannY09,\n author = {Oren Weimann and\n Raphael Yuster},\n editor = {Susanne Albers and\n Alberto Marchetti{-}Spaccamela and\n Yossi Matias and\n Sotiris E. Nikoletseas and\n Wolfgang Thomas},\n title = {Computing the Girth of a Planar Graph in \\emph{O}(\\emph{n} log\\emph{n})\n Time},\n booktitle = {Automata, Languages and Programming, 36th International Colloquium,\n {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},\n series = {Lecture Notes in Computer Science},\n volume = {5555},\n pages = {764--773},\n publisher = {Springer},\n year = {2009},\n url = {https://doi.org/10.1007/978-3-642-02927-1\\_63},\n doi = {10.1007/978-3-642-02927-1\\_63},\n timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},\n biburl = {https://dblp.org/rec/conf/icalp/WeimannY09.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Weimann, O.","Yuster, R."],"editor_short":["Albers, S.","Marchetti-Spaccamela, A.","Matias, Y.","Nikoletseas, S. E.","Thomas, W."],"key":"DBLP:conf/icalp/WeimannY09","id":"DBLP:conf/icalp/WeimannY09","bibbaseid":"weimann-yuster-computingthegirthofaplanargraphinemphoemphnlogemphntime-2009","role":"author","urls":{"Paper":"https://doi.org/10.1007/978-3-642-02927-1_63"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/93/2346.bib","dataSources":["gzaiqt38X7DKLvHXK"],"keywords":[],"search_terms":["computing","girth","planar","graph","empho","emphn","log","emphn","time","weimann","yuster"],"title":"Computing the Girth of a Planar Graph in \\emphO(\\emphn log\\emphn) Time","year":2009}