A fully dynamic approximation scheme for shortest paths in planar graphs
From MaRDI portal
Recommendations
Cited in
(19)- scientific article; zbMATH DE number 7378710 (Why is no real title available?)
- On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs
- DMVP: Foremost Waypoint Coverage of Time-Varying Graphs
- The power of vertex sparsifiers in dynamic graph algorithms
- Single-source shortest paths and strong connectivity in dynamic planar graphs
- Constant query time \((1 + \epsilon)\)-approximate distance oracle for planar graphs
- Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs.
- Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs
- Shortest-path queries in static networks
- Dynamic algorithms for shortest paths in planar graphs
- Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time
- scientific article; zbMATH DE number 6850313 (Why is no real title available?)
- A fully dynamic algorithm for planar
- Distributed distance computation and routing with small messages
- Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
- A fully dynamic approximation scheme for all-pairs shortest paths in planar graphs
- A survey on combinatorial optimization in dynamic environments
- Dynamic approximate vertex cover and maximum matching
- scientific article; zbMATH DE number 219245 (Why is no real title available?)
This page was built for publication: A fully dynamic approximation scheme for shortest paths in planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1273930)
