Linear-space approximate distance oracles for planar, bounded-genus, and minor-free graphs (2011)

by K Kawarabayashi, P N Klein, C Sommer
Venue:In 38th Int’l Coll. on Automata, Languages and Programming (ICALP