David Eppstein, David Hart. An Efficient Algorithm for Shortest Paths in Vertical and Horizontal Segments. In Frank K. H. A. Dehne, Andrew Rau-Chaplin, Jörg-Rüdiger Sack, Roberto Tamassia, editors, Algorithms and Data Structures, 5th International Workshop, WADS 97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings. Volume 1272 of Lecture Notes in Computer Science, pages 234-247, Springer, 1997.
Abstract is missing.