Visibility-Polygon Search and Euclidean Shortest Paths

Takao Asano Tetsuo Asano Leonidas J. Guibas John Hershberger Hiroshi Imai

Published in: FOCS (1985)

Keyphrases

shortest path
road network
shortest path algorithm
shortest path problem
search algorithm
search space
flow graph
minimum length
multi objective
minimal surface
shortest distance
finding the shortest path
index structure
euclidean distance
travel time