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

Éric Colin de Verdière Alexander 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