Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees.

Meng He, J. Ian Munro, Yakov Nekrich, Sebastian Wild, Kaiyu Wu

Browse the full ISAAC paper archive.