Heuristic Matching for Graphs Satisfying the Triangle Inequality.
David A. PlaistedPublished in: J. Algorithms (1984)
Keyphrases
- triangle inequality
- graph matching
- satisfy the triangle inequality
- edit distance
- quadratic assignment problem
- nearest neighbor
- edge weights
- similarity search
- matching algorithm
- tabu search
- dynamic programming
- pre computed
- directed graph
- distance metric
- distance measure
- pattern matching
- combinatorial optimization
- optimal solution
- graph structure
- dissimilarity measure
- metric space
- distance function
- simulated annealing
- pairwise
- bipartite graph
- image matching
- content based retrieval
- shortest path
- nearest neighbor search
- np complete
- search algorithm
- decision trees