Approximate Distance and Shortest-Path Oracles for Fault-Tolerant Geometric Spanners.
Kyungjin ChoJihun ShinEunjin OhPublished in: CoRR (2023)
Keyphrases
- fault tolerant
- shortest path
- shortest distance
- fault tolerance
- path length
- minimal surface
- geodesic distance
- distributed systems
- shortest path problem
- road network
- load balancing
- routing algorithm
- distance measure
- state machine
- shortest path algorithm
- travel time
- edge weights
- optimal path
- distance transformation
- weighted graph
- euclidean distance
- geometric structure
- path selection
- distance function
- distance transform
- path queries
- flow graph