Planar Disjoint Shortest Paths is Fixed-Parameter Tractable.

Michal Pilipczuk, Giannos Stamoulis, Michal Wlodarczyk

Browse the full SODA paper archive.