Distance-preserving approximations of polygonal paths.

Joachim Gudmundsson Giri Narasimhan Michiel H. M. Smid

Published in: Comput. Geom. (2007)

Keyphrases

distance preserving
random projections
original data
low dimensional
high dimensional data
graph properties
shortest path
feature extraction
dimensionality reduction
data sets
data mining
social networks
computer vision
training set
nearest neighbor
path length