Shortest Paths Anonymization on Weighted Graphs.

Shyue-Liang Wang Yu-Chuan Tsai Hung-Yu Kao I-Hsien Ting Tzung-Pei Hong

Published in: Int. J. Softw. Eng. Knowl. Eng. (2013)

Keyphrases

weighted graph
shortest path
graph partitioning
shortest path algorithm
road network
travel time
spanning tree
optimal path
edge weights
path length
discrete data
minimal surface
finding the shortest path
multi dimensional
geodesic distance