JOURNAL ARTICLE
A shortest-path algorithm for Manhattan graphs
Year: 1994 Journal: Information Processing Letters Vol: 49 (1)Pages: 21-25 Publisher: Elsevier BV
Keywords:
Combinatorics Distance Path graph Mathematics Wheel graph Shortest path problem Floyd–Warshall algorithm Graph Enhanced Data Rates for GSM Evolution Algorithm Discrete mathematics Computer science Graph power Dijkstra's algorithm Line graph Artificial intelligence
Metrics
4
Cited By
0.47
FWCI (Field Weighted Citation Impact)
4
Refs
0.58
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Algorithms and Data Compression
Physical Sciences → Computer Science → Artificial Intelligence
Related Documents
JOURNAL ARTICLE
A shortest path algorithm for grid graphs
Journal: Networks Year: 1977 Vol: 7 (4)Pages: 323-334
JOURNAL ARTICLE
A Shortest Path Algorithm for Edge-Sparse Graphs
Journal: Journal of the ACM Year: 1976 Vol: 23 (1)Pages: 50-57
JOURNAL ARTICLE
Shortest Path Algorithm on Graphs with Negative Weights
Journal: Zenodo (CERN European Organization for Nuclear Research) Year: 2023
JOURNAL ARTICLE
Shortest Path Algorithm on Graphs with Negative Weights
Journal: Zenodo (CERN European Organization for Nuclear Research) Year: 2023
JOURNAL ARTICLE
A shortest path algorithm to find minimal deduction graphs
Journal: Data & Knowledge Engineering Year: 1991 Vol: 6 (1)Pages: 27-46