Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ (n5/3) time

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

25 Scopus citations

Fingerprint

Dive into the research topics of 'Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ (n5/3) time'. Together they form a unique fingerprint.

Keyphrases

Mathematics