Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs.

Glencora Borradaile Amir Nayyeri Farzad Zafarani

Published in: ESA (2015)

Keyphrases

undirected graph
disjoint paths
planar graphs
directed graph
approximation algorithms
connected components
minimum weight
spanning tree
complex networks
directed acyclic graph
minimum cost
graph structure
weighted graph
shortest path
random walk
np hard
probability distribution