An Efficient Algorithm for Shortest Paths in Vertical and Horizontal Segments.

David Eppstein, David Hart

Browse the full WADS paper archive.