Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n\(^\mbox5/3\)) time. Gawrychowski, P., Kaplan, H., Mozes, S., Sharir, M., & Weimann, O. CoRR, 2017.
Paper bibtex @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}
}