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

Pawęl Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann

Research output: Contribution to journalArticlepeer-review

14 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