Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs

Éric Colin de Verdière Alexander Schrijver Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs http://arxiv.org/abs/0802.2845 2008 CoRR abs/0802.2845 db/journals/corr/corr0802.html#abs-0802-2845