Vertex Disjoint Paths in Upward Planar Graphs.

Saeed Akhoondian Amiri Ali Golshani Stephan Kreutzer Sebastian Siebertz

Published in: CSR (2014)

Keyphrases

disjoint paths
planar graphs
undirected graph
directed graph
approximation algorithms
directed acyclic graph
minimum weight
graph structure
spanning tree
complex networks
connected components
minimum cost
edge weights
social networks
energy function
bipartite graph