Non-crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time.

Lorenzo Balzotti, Paolo Giulio Franciosa

Browse the full CSR paper archive.