) Time Algorithm for Computing Shortest Paths Amidst Growing Discs in the Plane.

Anil Maheshwari Doron Nussbaum Jörg-Rüdiger Sack Jiehua Yi

Published in: ISAAC (2007)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
expectation maximization
path length
optimal path
objective function
finding the shortest path
dynamic programming
multi objective
optimal solution
similarity measure
weighted graph
graph partitioning
graph cuts
minimum cut
minimum cost flow