Mikkel__Thorup
Approximate distance oracles
Compact routing schemes
Decremental dynamic connectivity
Floats, integers, and single source shortest paths
Structured programs have small tree-width and good register allocation
Undirected single source shortest paths in linear time