TY - RPRT TI - Voronoi diagrams on planar graphs, and computing the diameter in deterministic $\tilde{O}(n^{5/3})$ time AU - Paweł Gawrychowski AU - Haim Kaplan AU - Shay Mozes AU - Micha Sharir AU - Oren Weimann PY - 2020 UR - https://arxiv.org/abs/1704.02793 ID - 1704.02793 ER -