A fully dynamic approximation scheme for all-pairs shortest paths in planar graphs (Q5060135): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3138872 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on two problems in connexion with graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036575 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3679232 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Algorithms for Shortest Paths in Planar Graphs, with Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fibonacci heaps and their uses in improved network optimization algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4694731 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036576 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Separator Theorem for Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding small simple cycle separators for 2-connected planar graphs / rank
 
Normal rank

Latest revision as of 07:47, 31 July 2024

scientific article; zbMATH DE number 7643406
Language Label Description Also known as
English
A fully dynamic approximation scheme for all-pairs shortest paths in planar graphs
scientific article; zbMATH DE number 7643406

    Statements

    Identifiers