Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic

Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann

Browse the full SODA paper archive.