Combinatorial Optimization: Shortest Path Problem

• T. Asano, T. Asano, L. Guibas, J. Hershberger, and H. Imai: Visibility-Polygon Search and Euclidean Shortest Paths, in Proceedings of the 26th Annual IEEE Symposium on Foundations of Computer Science, pp. 155-164, Portland, Oregon, Oct. 1985, IEEE. Abstract
• H. Imai and M. Iri: Practical Efficiencies of Existing Shortest-Path Algorithms and a New Bucket Algorithm, Journal of the Operations Research Society of Japan, Vol. 27, No. 1, pp. 43-57, Mar. 1984. Abstract
• T. Shibuya: Finding k Shortest Paths by AI Search Techniques, in Cooperative Research Report, ``Optimization: Modeling and Algorithms 7'', Vol. 77, pp. 212-222, 1995, Institute of Statistical Mathematics.