A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes
From MaRDI portal
Publication:5302069
DOI10.1007/978-3-540-92248-3_32zbMath1202.05141OpenAlexW1573782722WikidataQ57013253 ScholiaQ57013253MaRDI QIDQ5302069
Siamak Tazari, Matthias Müller-Hannemann
Publication date: 20 January 2009
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-92248-3_32
Extremal problems in graph theory (05C35) Nonnumerical algorithms (68W05) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- Graph minors. XX: Wagner's conjecture
- Graph minors. XVI: Excluding a non-planar graph
- Homomorphieeigenschaften und mittlere Kantendichte von Graphen
- Undirected single-source shortest paths with positive integer weights in linear time
- Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
- Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
- A Separator Theorem for Planar Graphs
- A Separator Theorem for Nonplanar Graphs
- Une heuristique pour le problème de l'arbre de Steiner
- A Shortest Path Algorithm for Real-Weighted Undirected Graphs
- A faster approximation algorithm for the Steiner problem in graphs
- Faster shortest-path algorithms for planar graphs
This page was built for publication: A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes