Low Diameter Graph Decompositions by Approximate Distance Computation.
Ruben BeckerYuval EmekChristoph LenzenPublished in: ITCS (2020)
Keyphrases
- distance computation
- distance function
- similarity search
- nearest neighbor
- k nearest neighbor
- edit distance
- euclidean distance
- similarity queries
- feature construction
- similarity measure
- dimensionality reduction
- multi step
- complex objects
- graph matching
- nearest neighbor search
- multimedia databases
- high dimensional
- face recognition