Efficient dynamic approximate distance oracles for vertex-labeled planar graphs (Q5915659): Difference between revisions

From MaRDI portal
Changed label, description and/or aliases in en, and other parts
Merged Item from Q5919297
description / endescription / en
 
scientific article; zbMATH DE number 7146024
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1436.68248 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/s00224-019-09949-5 / rank
 
Normal rank
Property / published in
 
Property / published in: Theory of Computing Systems / rank
 
Normal rank
Property / publication date
 
19 December 2019
Timestamp+2019-12-19T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 19 December 2019 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 7146024 / rank
 
Normal rank
Property / zbMATH Keywords
 
\(\epsilon\)-cover
Property / zbMATH Keywords: \(\epsilon\)-cover / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963500039 / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Graphs / rank
 
Normal rank

Revision as of 09:15, 6 May 2024

scientific article; zbMATH DE number 7146024
Language Label Description Also known as
English
Efficient dynamic approximate distance oracles for vertex-labeled planar graphs
scientific article; zbMATH DE number 7146024

    Statements

    Efficient dynamic approximate distance oracles for vertex-labeled planar graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    22 June 2018
    0 references
    19 December 2019
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    planar graphs
    0 references
    approximate distance oracles
    0 references
    vertex labels
    0 references
    portals
    0 references
    \(\varepsilon\)-cover
    0 references
    \(\epsilon\)-cover
    0 references
    0 references
    0 references
    0 references
    0 references