Non-crossing Shortest Paths Lengths in Planar Graphs in Linear Time.

Lorenzo Balzotti, Paolo Giulio Franciosa

Browse the full CIAC paper archive.