메뉴 건너뛰기




Volumn 2647, Issue , 2003, Pages 179-190

A lazy version of Eppstein's K shortest paths algorithm

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; TREES (MATHEMATICS);

EID: 33144480714     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44867-5_14     Document Type: Article
Times cited : (43)

References (17)
  • 2
    • 0028379777 scopus 로고
    • A computational improvement for a shortest paths ranking algorithm
    • J. Azevedo, J. Madeira, E. Martins, and F. Pires. A computational improvement for a shortest paths ranking algorithm. European J. Op. Res., 73:188-191, 1994.
    • (1994) European J. Op. Res. , vol.73 , pp. 188-191
    • Azevedo, J.1    Madeira, J.2    Martins, E.3    Pires, F.4
  • 3
    • 0000386998 scopus 로고
    • On kth best policies
    • R. Bellman and R. Kalaba. On kth best policies. J. SIAM, 8(4):582-588, 1960.
    • (1960) J. SIAM , vol.8 , Issue.4 , pp. 582-588
    • Bellman, R.1    Kalaba, R.2
  • 5
    • 0000418612 scopus 로고
    • An appraisal of some shortest-path algorithms
    • S. Dreyfus. An appraisal of some shortest-path algorithms. Op. Res., 17:395-412, 1969.
    • (1969) Op. Res. , vol.17 , pp. 395-412
    • Dreyfus, S.1
  • 6
    • 0032108018 scopus 로고    scopus 로고
    • Finding the k shortest paths
    • D. Eppstein. Finding the k shortest paths. SIAM J. Computing, 28(2):652-673, 1999.
    • (1999) SIAM J. Computing , vol.28 , Issue.2 , pp. 652-673
    • Eppstein, D.1
  • 8
    • 0018019427 scopus 로고
    • Data structures and computer science techniques in operations research
    • B. L. Fox. Data structures and computer science techniques in operations research. Op. Res., 26(5):686-717, 1978.
    • (1978) Op. Res. , vol.26 , Issue.5 , pp. 686-717
    • Fox, B.L.1
  • 9
    • 84957088938 scopus 로고    scopus 로고
    • Computing the k shortest paths: A new algorithm and an experimental comparison
    • V. M. Jiménez and A. Marzal. Computing the k shortest paths: a new algorithm and an experimental comparison. Lecture Notes in Computer Science, 1668:15-29, 1999. (http://terra.act.uji.es/REA/papers/wae99.ps.gz).
    • (1999) Lecture Notes in Computer Science , vol.1668 , pp. 15-29
    • Jiménez, V.M.1    Marzal, A.2
  • 10
    • 0003823504 scopus 로고    scopus 로고
    • Technical report, Departamento de Matemática, Universidade de Coimbra
    • E. Martins and J. Santos. A new shortest paths ranking algorithm. Technical report, Departamento de Matemática, Universidade de Coimbra, 1996. (http://www.mat.uc.pt/∼eqvm).
    • (1996) A New Shortest Paths Ranking Algorithm
    • Martins, E.1    Santos, J.2
  • 11
    • 0021507423 scopus 로고
    • An algorithm for ranking paths that may contain cycles
    • E. Q. V. Martins. An algorithm for ranking paths that may contain cycles. European J. Op. Res., 18:123-130, 1984.
    • (1984) European J. Op. Res. , vol.18 , pp. 123-130
    • Martins, E.Q.V.1
  • 13
    • 0026416947 scopus 로고
    • Computing K-shortest paths for nuclear spent fuel highway transportation
    • S. P. Miaou and S. M. Chin. Computing K-shortest paths for nuclear spent fuel highway transportation. European J. Op. Res., 53:64-80, 1991.
    • (1991) European J. Op. Res. , vol.53 , pp. 64-80
    • Miaou, S.P.1    Chin, S.M.2
  • 14
    • 0016975520 scopus 로고
    • Iterative methods for determining the k shortest paths in a network
    • D. R. Shier. Iterative methods for determining the k shortest paths in a network. Networks, 6:205-229, 1976.
    • (1976) Networks , vol.6 , pp. 205-229
    • Shier, D.R.1
  • 15
    • 0018518940 scopus 로고
    • On algorithms for finding the k shortest paths in a network
    • D. R. Shier. On algorithms for finding the k shortest paths in a network. Networks, 9:195-214, 1979.
    • (1979) Networks , vol.9 , pp. 195-214
    • Shier, D.R.1
  • 16
    • 84986927523 scopus 로고
    • Computing k-shortest path lengths in euclidean networks
    • C. C. Skicism and B. L. Golden. Computing k-shortest path lengths in euclidean networks. Networks, 17:341-352, 1987.
    • (1987) Networks , vol.17 , pp. 341-352
    • Skicism, C.C.1    Golden, B.L.2
  • 17
    • 0000145207 scopus 로고
    • Solving k-shortest and constrained shortest path problems efficiently
    • C. C. Skicism and B. L. Golden. Solving k-shortest and constrained shortest path problems efficiently. Annals of Op. Res., 20:249-282, 1989.
    • (1989) Annals of Op. Res. , vol.20 , pp. 249-282
    • Skicism, C.C.1    Golden, B.L.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.