Sign in
Complexity of Disjoint Paths Problems in Planar Graphs.
Alexander Schrijver
Published in:
ESA (1993)
Keyphrases
</>
planar graphs
decision problems
optimization problems
computational complexity
worst case
np complete
shortest path
linear program
minimum weight