Login / Signup
Irrelevant Vertices for the Planar Disjoint Paths Problem.
Isolde Adler
Stavros G. Kolliopoulos
Philipp Klaus Krause
Daniel Lokshtanov
Saket Saurabh
Dimitrios M. Thilikos
Published in:
CoRR (2013)
Keyphrases
</>
disjoint paths
undirected graph
planar graphs
approximation algorithms
directed graph
simple polygon
complex networks
minimum cost
directed acyclic graph
spanning tree
random graphs
line drawings
connected components
directed edges
single point
planar surfaces
curved surfaces
data structure
gallium arsenide