Rankings
Publications
Search Publications
Cited-By Search
Sources
Publishers
Scholars
Scholars
Top Cited Scholars
Organizations
About
Login
Register
Home
Publications
An Incremental Algorithm for a Generalization of the Shortest-Path Problem
Home
Publications
An Incremental Algorithm for a Generalization of the Shortest-Path Problem
An Incremental Algorithm for a Generalization of the Shortest-Path Problem
GR
G. Ramalingam
G. Ramalingam
TR
Thomas Reps
Thomas Reps
Publisher Website
Google Scholar
Add to Library
Cite
Download
Share
Download
30 September 1996
journal article
Published by
Elsevier
in
Journal of Algorithms
Vol. 21
(2)
,
267-305
https://doi.org/10.1006/jagm.1996.0046
Abstract
No abstract available
Keywords
DIJKSTRA'S ALGORITHM
INCREMENTAL ALGORITHM
DYNAMIC ALGORITHM
ADDITIONAL KEY WORDS AND PHRASES: SHORTEST-PATH PROBLEM
SHORTEST-PATH PROBLEM
LEAST-COST PATH PROBLEM
CONTEXT FREE GRAMMAR
DIJKSTRA S ALGORITHM
SHORTEST PATH PROBLEM
Cited by 232 articles