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