Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels

2012 ◽  
Author(s):  
Ittai Abraham ◽  
Shiri Chechik ◽  
Cyril Gavoille
Keyword(s):  
Planar Graphs ◽  
Distance Oracles ◽  
Approximate Distance ◽  
Forbidden Set ◽  
Set 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