What else can Voronoi diagrams do for diameter in planar graphs?

DOI10.4230/LIPICS.ESA.2023.4MaRDI QIDQ6656940FDOQ6656940

Authors: Amir Abboud, Shay Mozes, Oren Weimann 

Publication date: 6 January 2025

zbMATH Keywords

diameterfault toleranceplanar graphsdynamic graphs

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: What else can Voronoi diagrams do for diameter in planar graphs?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6656940)