Coresets of obstacles in approximating Euclidean shortest path amid convex obstacles.

Rajasekhar Inkulu Sanjiv Kapoor

Published in: CoRR (2015)

Keyphrases

shortest path
shortest path problem
collision free
shortest path algorithm
routing algorithm
path length
road network
shortest distance
weighted graph
flow graph
geodesic distance
optimal path
path queries
dijkstra algorithm
travel time
mobile robot
path selection
betweenness centrality