Skip to main navigation Skip to search Skip to main content

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 proceeding › Conference contribution › peer-review

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.
Sort by

Keyphrases

Mathematics