Login / Signup

Parallel Shortest Paths with Negative Edge Weights.

Nairen CaoJeremy T. FinemanKatina Russell
Published in: SPAA (2022)
Keyphrases
  • shortest path
  • edge weights
  • weighted graph
  • spatial networks
  • shortest path algorithm
  • road network
  • travel time
  • object recognition
  • bipartite graph
  • triangle inequality
  • finding the shortest path
  • directed graph