Shortest Path Embeddings of Graphs on Surfaces.
Alfredo HubardVojtech KaluzaArnaud de MesmayMartin TancerPublished in: SoCG (2016)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- minimal surface
- shortest path problem
- edge weights
- graph search
- betweenness centrality
- strongly connected components
- minimum spanning tree
- directed graph
- routing algorithm
- shortest path algorithm
- road network
- shortest distance
- dijkstra algorithm
- graph partitioning
- manifold learning
- optimal path
- path length
- low dimensional
- graph databases
- travel time
- graph theory
- vector space
- dimensionality reduction
- spanning tree
- path queries
- distance measure