Optimal Shortest Path and Minimum-Link Path Queries in the Presence of Obstacles (Extended Abstract).

Yi-Jen Chiang Roberto Tamassia

Published in: ESA (1994)

Keyphrases

shortest path
extended abstract
path queries
optimal path
minimum length
shortest path problem
road network
minimum cost
shortest path algorithm
weighted graph
collision free
optimal solution
dynamic programming
index structure
database management systems
complex queries