Approximate Euclidean Shortest Path in 3-Space.

Joonsoo Choi Jürgen Sellen Chee-Keng Yap

Published in: SCG (1994)

Keyphrases

shortest path
minimal surface
road network
shortest path algorithm
shortest path problem
routing algorithm
geodesic distance
path length
shortest distance
path queries
weighted graph
search space
euclidean space
flow graph
dijkstra algorithm
network structure
minimum cost flow
finding the shortest path