Computing the dilation of edge-augmented graphs in metric spaces.
Christian Wulff-NilsenPublished in: Comput. Geom. (2010)
Keyphrases
- metric space
- similarity search
- weighted graph
- similarity queries
- distance function
- searching in metric spaces
- probability measures
- high dimensional
- undirected graph
- multidimensional index
- range queries
- point sets
- edge detection
- similarity searching
- partially ordered sets
- nearest neighbor queries
- access methods
- database
- similarity join
- edge weights
- graph matching
- vector space
- nearest neighbor
- decision trees
- algebraic structures
- range query processing
- multi dimensional