Pathfinding Publications

Publications in Pathfinding

Explore the most influential research papers and scholarly works that have shaped Pathfinding. Use the concept filter below to focus on a specific sub-area of research.

Pathfinding

936

Publications

66.1K

Citations

Showing yearly statistics from 2000-2026.

Page 1

	Year	Citations
Depth-First Search and Linear Graph Algorithms Robert E. Tarjan SIAM Journal on Computing Directed GraphEngineeringPathfindingNetwork AnalysisComputational Complexity	1972	5.9K
<i>Techniques and Applications of Path Integration</i> L. S. Schulman, Cécile DeWitt-Morette Physics Today Partial TableEngineeringPhysicsNatural SciencesIntegrable Probability	1981	2K
The Traveling-Salesman Problem and Minimum Spanning Trees Michael Held, Richard M. Karp Operations Research Mathematical ProgrammingBranch-and-bound AlgorithmEngineeringPathfindingNew Approaches	1970	1.4K
Conflict-based search for optimal multi-agent pathfinding Guni Sharon, Roni Stern, Ariel Felner, Artificial Intelligence Mathematical ProgrammingPath PlanningEngineeringRoute PlanningPathfinding	2014	1.1K
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms Olli Bräysy, Michel Gendreau Transportation Science Mathematical ProgrammingEngineeringPathfindingOperations ResearchMetaheuristic Methods	2005	1.1K
Efficient Algorithms for Shortest Paths in Sparse Networks D. Barton Johnson Journal of the ACM EngineeringPathfindingNetwork AnalysisComputational ComplexitySingle Source Problem	1977	1K
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics Olli Bräysy, Michel Gendreau Transportation Science Mathematical ProgrammingEngineeringPathfindingTransportation Systems ModelingOperations Research	2005	817
An Analysis of Several Heuristics for the Traveling Salesman Problem Daniel J. Rosenkrantz, Richard E. Stearns, Philip Lewis SIAM Journal on Computing Mathematical ProgrammingEngineeringPathfindingAnalysis Of AlgorithmComputational Complexity	1977	790
A quick method for finding shortest pairs of disjoint paths J. W. Suurballe, Robert E. Tarjan Networks Directed GraphEngineeringShortest PairsPathfindingNetwork Analysis	1984	691
Disjoint paths in a network J. W. Suurballe Networks Total CostEngineeringPathfindingNetwork RoutingNetwork Analysis	1974	683
Cooperative Pathfinding David Silver Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment Real-time Strategy GamesPath PlanningTrajectory PlanningEngineeringRoute Planning	2005	652
Parallel iterative search methods for vehicle routing problems Éric D. Taillard Networks Mathematical ProgrammingSearch OptimizationEngineeringPathfindingParallel Metaheuristics	1993	589

Page 1