Login / Signup

Fully Dynamic All Pairs Shortest Paths with Real Edge Weights.

Camil DemetrescuGiuseppe F. Italiano
Published in: FOCS (2001)
Keyphrases
  • shortest path
  • edge weights
  • weighted graph
  • spanning tree
  • bipartite graph
  • satisfy the triangle inequality
  • image processing
  • object recognition
  • semi supervised