Linear Time Algorithms for Disjoint Two-Face Paths Problems in Planar Graphs.

Heike Ripphausen-Lipa, Dorothea Wagner, Karsten Weihe

Browse the full ISAAC paper archive.