Sign in

Finding k Disjoint Paths in a Directed Planar Graph.

Alexander Schrijver
Published in: SIAM J. Comput. (1994)
Keyphrases
  • disjoint paths
  • planar graphs
  • approximation algorithms
  • directed graph
  • worst case