@article{DBLP:journals/corr/GawrychowskiKMS17,
  author    = {Pawel Gawrychowski and
               Haim Kaplan and
               Shay Mozes and
               Micha Sharir and
               Oren Weimann},
  title     = {Voronoi diagrams on planar graphs, and computing the diameter in deterministic
               O{\~}(n\({}^{\mbox{5/3}}\)) time},
  journal   = {CoRR},
  volume    = {abs/1704.02793},
  year      = {2017},
  url       = {http://arxiv.org/abs/1704.02793},
  archivePrefix = {arXiv},
  eprint    = {1704.02793},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/GawrychowskiKMS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

{"_id":"Nq5ZdFDrjAZBDdoRC","bibbaseid":"gawrychowski-kaplan-mozes-sharir-weimann-voronoidiagramsonplanargraphsandcomputingthediameterindeterministiconmbox53time-2017","author_short":["Gawrychowski, P.","Kaplan, H.","Mozes, S.","Sharir, M.","Weimann, O."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Pawel"],"propositions":[],"lastnames":["Gawrychowski"],"suffixes":[]},{"firstnames":["Haim"],"propositions":[],"lastnames":["Kaplan"],"suffixes":[]},{"firstnames":["Shay"],"propositions":[],"lastnames":["Mozes"],"suffixes":[]},{"firstnames":["Micha"],"propositions":[],"lastnames":["Sharir"],"suffixes":[]},{"firstnames":["Oren"],"propositions":[],"lastnames":["Weimann"],"suffixes":[]}],"title":"Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n\\(^\\mbox5/3\\)) time","journal":"CoRR","volume":"abs/1704.02793","year":"2017","url":"http://arxiv.org/abs/1704.02793","archiveprefix":"arXiv","eprint":"1704.02793","timestamp":"Mon, 13 Aug 2018 01:00:00 +0200","biburl":"https://dblp.org/rec/journals/corr/GawrychowskiKMS17.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/corr/GawrychowskiKMS17,\n author = {Pawel Gawrychowski and\n Haim Kaplan and\n Shay Mozes and\n Micha Sharir and\n Oren Weimann},\n title = {Voronoi diagrams on planar graphs, and computing the diameter in deterministic\n O{\\~}(n\\({}^{\\mbox{5/3}}\\)) time},\n journal = {CoRR},\n volume = {abs/1704.02793},\n year = {2017},\n url = {http://arxiv.org/abs/1704.02793},\n archivePrefix = {arXiv},\n eprint = {1704.02793},\n timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},\n biburl = {https://dblp.org/rec/journals/corr/GawrychowskiKMS17.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Gawrychowski, P.","Kaplan, H.","Mozes, S.","Sharir, M.","Weimann, O."],"key":"DBLP:journals/corr/GawrychowskiKMS17","id":"DBLP:journals/corr/GawrychowskiKMS17","bibbaseid":"gawrychowski-kaplan-mozes-sharir-weimann-voronoidiagramsonplanargraphsandcomputingthediameterindeterministiconmbox53time-2017","role":"author","urls":{"Paper":"http://arxiv.org/abs/1704.02793"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://dblp.org/pid/93/2346.bib","dataSources":["gzaiqt38X7DKLvHXK"],"keywords":[],"search_terms":["voronoi","diagrams","planar","graphs","computing","diameter","deterministic","mbox5","time","gawrychowski","kaplan","mozes","sharir","weimann"],"title":"Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n\\(^\\mbox5/3\\)) time","year":2017}