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∗

  • Pawe L. Gawrychowski
  • , Haim Kaplan
  • , Shay Mozes
  • , Micha Sharir
  • , Oren Weimann

Research output: Contribution to journal › Article › 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