Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs.

Ken-ichi Kawarabayashi, Philip N. Klein, Christian Sommer

Browse the full ICALP paper archive.