B
Birk Schütz
Researcher at Karlsruhe Institute of Technology
Publications - 2
Citations - 290
Birk Schütz is an academic researcher from Karlsruhe Institute of Technology. The author has contributed to research in topics: A* search algorithm & Yen's algorithm. The author has an hindex of 2, co-authored 2 publications receiving 277 citations.
Papers
More filters
Journal ArticleDOI
Partitioning graphs to speedup Dijkstra's algorithm
TL;DR: An extension of the speedup technique to multiple levels of partitions that can be seen as a compression of the precomputed data that preserves the correctness of the computed shortest paths is presented.
Book ChapterDOI
Partitioning graphs to speed up dijkstra's algorithm
TL;DR: An experimental study that evaluates which partitioning methods are suited for Dijkstra's algorithm for the point-to-point shortest path problem in large and sparse graphs with a given layout and an extension of this speed-up technique to multiple levels of partitionings.