Almost optimal distance oracles for planar graphs (Q5212755): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Importer (talk | contribs)
Changed an Item
 
Property / arXiv ID
 
Property / arXiv ID: 1811.01551 / rank
 
Normal rank

Latest revision as of 00:52, 20 April 2024

scientific article; zbMATH DE number 7160496
Language Label Description Also known as
English
Almost optimal distance oracles for planar graphs
scientific article; zbMATH DE number 7160496

    Statements

    Almost optimal distance oracles for planar graphs (English)
    0 references
    0 references
    0 references
    0 references
    30 January 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    Voronoi diagrams
    0 references
    distance oracles
    0 references
    planar graphs
    0 references
    shortest paths
    0 references
    0 references
    0 references