Approximating the Diameter of Planar Graphs in Near Linear Time (Q4962209)
From MaRDI portal
scientific article; zbMATH DE number 6968338
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximating the Diameter of Planar Graphs in Near Linear Time |
scientific article; zbMATH DE number 6968338 |
Statements
Approximating the Diameter of Planar Graphs in Near Linear Time (English)
0 references
30 October 2018
0 references
all-pairs shortest paths
0 references
diameter
0 references
distance oracles
0 references
planar graphs
0 references