Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs
Ken-ichi Kawarabayashi
◽
Philip N. Klein
◽
Christian Sommer
Surender Baswana
◽
Telikepalli Kavitha
2007 ◽
Vol 37
(3)
◽
pp. 142-154
◽
Mattias Andersson
◽
Joachim Gudmundsson
◽
Christos Levcopoulos
Liam Roditty
◽
Mikkel Thorup
◽
Uri Zwick
Ran Duan
◽
Yong Gu
◽
Hanlin Ren
2016 ◽
Vol 651
◽
pp. 1-10
Michael Elkin
◽
Ofer Neiman
◽
Christian Wulff-Nilsen
2019 ◽
Vol 63
(8)
◽
pp. 1849-1874