Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs

Éric Colin de Verdière Alexander Schrijver

Published in: CoRR (2008)

Keyphrases

planar graphs
minimum weight
shortest path
undirected graph
weighted graph
bipartite graph
face images
pairwise
binary images
greedy heuristic
optimal solution
message passing
edge weights