collaborators

1 paper

cs.DS2019

Faster and Better Nested Dissection Orders for Customizable Contraction Hierarchies

Lars Gottesbüren, Michael Hamann, Tim Niklas Uhl +1

Graph partitioning has many applications. We consider the acceleration of shortest path queries in road networks using Customizable Contraction Hierarchies (CCH). It is based on co…