Shortest Paths in Planar Graphs with Negative Weight Edges, 2001; Fakcharoenphol, Rao

2011 ◽  
Keyword(s):  
Planar Graphs ◽  
Shortest Paths ◽  
Negative Weight

Efficient parallel algorithms for shortest paths in planar graphs

1990 ◽  
pp. 288-300 ◽  
Author(s):  
Grammati E. Pantziou ◽  
Paul G. Spirakis ◽  
Christos D. Zaroliagis
Keyword(s):  
Parallel Algorithms ◽  
Planar Graphs ◽  
Shortest Paths

GPU-accelerated shortest paths computations for planar graphs

2017 ◽  
pp. 273-306 ◽  
Author(s):  
G. Chapuis ◽  
H. Djidjev ◽  
D. Lavenier ◽  
R. Andonov
Keyword(s):  
Planar Graphs ◽  
Shortest Paths

scholarly journals Dynamic algorithms for shortest paths in planar graphs

1993 ◽  
Vol 116 (2) ◽  
pp. 359-371 ◽  
Author(s):  
Esteban Feuerstein ◽  
Alberto Marchetti-Spaccamela
Keyword(s):  
Planar Graphs ◽  
Shortest Paths ◽  
Dynamic Algorithms
Sign in / Sign up

Export Citation Format

Share Document