Nathan Sturtevant

University of Alberta, University of Denver

Papers

9

Total Citations

430

H-Index

6

About

No biography available yet.

Research Focus

Computer science9 · 430 citations
Theoretical computer science6 · 409 citations
Mathematics7 · 389 citations
Shortest path problem4 · 338 citations
Pathfinding4 · 338 citations
Operations research2 · 279 citations
Terminology1 · 276 citations
Benchmark (surveying)1 · 276 citations
Computer security1 · 276 citations
Constraint (computer-aided design)1 · 276 citations
Key (lock)1 · 276 citations
Traverse1 · 276 citations

Key Achievements

6
H-Index
9
Papers
430
Total Citations
48
Avg Citations/Paper
🏆 Most Cited Paper
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks
276 citations · 2021
📈 Most Prolific Year: 2021 (3 Papers)
🤝 Key Collaborators: 25
🏛 Institutions: University of Alberta, University of Denver

Top Papers

  1. 1
    Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks
    276 citations · 2021
  2. 2
    Extended Increasing Cost Tree Search for Non-Unit Cost Domains
    59 citations · 2018
  3. 3
    Direction Maps for Cooperative Pathfinding
    39 citations · 2008
  4. 4
    Combining Bounding Boxes and JPS to Prune Grid Pathfinding
    21 citations · 2016
  5. 5
    Optimized algorithms for multi-agent routing
    13 citations · 2008
  6. 6
    Rapid Randomized Restarts for Multi-Agent Path Finding Solvers
    12 citations · 2021
  7. 7
    Jump Point Search with Temporal Obstacles
    5 citations · 2021
  8. 8
    Conflict-tolerant and conflict-free multi-agent meeting
    3 citations · 2023
  9. 9
    The compressed differential heuristic
    2 citations · 2017

Key Collaborators

AFAriel Felner4 shared papersSKSven Koenig3 shared papersJLJiaoyang Li2 shared papersTTThayne T. Walker2 shared papersTKT. K. Satish Kumar2 shared papersDADor Atzmon2 shared papersLCLiron Cohen2 shared papersGWGlenn Wagner1 shared papersDHDaniel Harabor1 shared papersAKAkihiro Kishimoto1 shared papersSHShuli Hu1 shared papersMGMeir Goldenberg1 shared papersRBRoman Barták1 shared papersGGGraeme Gange1 shared papersRSRoni Stern1 shared papersHMHang Ma1 shared papersJSJonathan Schaeffer1 shared papersHCHowie Choset1 shared papersEBEli Boyarski1 shared papersSRSteve Rabin1 shared papers
Not generated yet