Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces.
Jun LuoChristian Wulff-NilsenPublished in: ISAAC (2008)
Keyphrases
- metric space
- similarity search
- distance function
- similarity queries
- searching in metric spaces
- probability measures
- high dimensional
- range queries
- nearest neighbor queries
- point sets
- partially ordered sets
- access methods
- vector space
- graph matching
- similarity searching
- multidimensional index
- neural network
- low dimensional
- knn
- pattern recognition
- dimensional vector
- data structure
- machine learning