Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs (Q4629989)

From MaRDI portal
Revision as of 21:26, 1 November 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article; zbMATH DE number 7044623
Language Label Description Also known as
English
Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
scientific article; zbMATH DE number 7044623

    Statements

    Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs (English)
    0 references
    0 references
    28 March 2019
    0 references
    planar graph
    0 references
    Voronoi diagram
    0 references
    Wiener index
    0 references
    diameter
    0 references
    distance counting
    0 references
    distances in graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references