scholarly journals Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs

2019 ◽  
Vol 63 (8) ◽  
pp. 1849-1874
Author(s):  
Itay Laish ◽  
Shay Mozes
Keyword(s):  
Planar Graphs ◽  
Distance Oracles ◽  
Approximate Distance

scholarly journals Better Tradeoffs for Exact Distance Oracles in Planar Graphs

2018 ◽  
pp. 515-529 ◽  
Author(s):  
Pawel Gawrychowski ◽  
Shay Mozes ◽  
Oren Weimann ◽  
Christian Wulff-Nilsen
Keyword(s):  
Planar Graphs ◽  
Distance Oracles

scholarly journals Faster Approximate Diameter and Distance Oracles in Planar Graphs

Algorithmica ◽  
2019 ◽  
Vol 81 (8) ◽  
pp. 3075-3098
Author(s):  
Timothy M. Chan ◽  
Dimitrios Skrepetos
Keyword(s):  
Planar Graphs ◽  
Distance Oracles

scholarly journals Approximate distance oracles for graphs with dense clusters

2007 ◽  
Vol 37 (3) ◽  
pp. 142-154 ◽  
Author(s):  
Mattias Andersson ◽  
Joachim Gudmundsson ◽  
Christos Levcopoulos
Keyword(s):  
Distance Oracles ◽  
Approximate Distance
Sign in / Sign up

Export Citation Format

Share Document