Multiple-source shortest paths in planar graphs.

Philip N. Klein

Published in: SODA (2005)

Keyphrases

shortest path
multiple sources
planar graphs
weighted graph
shortest path algorithm
data sources
minimum weight
travel time
minimum spanning tree
edge weights
geodesic distance
multiple views
bipartite graph
data model
database systems
approximate inference
undirected graph
social networks
data sets