An Efficient Algorithm for Shortest Paths in Vertical and Horizontal Segments

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

Abstract is missing.