Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs.

Panagiotis Charalampopoulos Adam Karczmarz

Published in: ESA (2020)

Keyphrases

shortest path
shortest path problem
single source
planar graphs
shortest path algorithm
weighted graph
multi source
directed graph
multiple objectives
finding the shortest path
genetic algorithm
bayesian networks
multi objective
connected components