PReaCH: A Fast Lightweight Reachability Index Using Pruning and Contraction Hierarchies.

Florian Merz, Peter Sanders

Browse the full ESA paper archive.