Sign in

Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs.

Éric Colin de VerdièreAlexander Schrijver
Published in: STACS (2008)
Keyphrases
  • planar graphs
  • minimum weight
  • shortest path
  • undirected graph
  • weighted graph
  • face images
  • directed graph
  • bipartite graph
  • pairwise
  • spanning tree
  • level set
  • parameter estimation
  • greedy heuristic