Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Amos Fiat
Highway Dimension, Shortest Paths, and Provably Efficient Algorithms
Competitive Algorithms for Layered Graph Traversal
SIAM Journal on Computing
Mathematics
Computer Science
Related publications
Implementing Parallel Shortest-Paths Algorithms
DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Computing Many-To-Many Shortest Paths Using Highway Hierarchies
More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Journal of Graph Algorithms and Applications
Geometry
Computer Science Applications
Computer Science
Mathematics
Computational Theory
Theoretical Computer Science
Topology
All Pairs Shortest Paths
An Elementary Approach to Design and Analysis of Algorithms
Shortest Gently Descending Paths
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Design and Implementation of a Practical I/O-Efficient Shortest Paths Algorithm
I/O-Efficient Algorithms for Shortest Path Related Problems
Physarum Can Compute Shortest Paths