The Reeb Graph Edit Distance is Universal.
Ulrich BauerClaudia LandiFacundo MémoliPublished in: Found. Comput. Math. (2021)
Keyphrases
- edit distance
- reeb graph
- graph matching
- edit operations
- similarity measure
- levenshtein distance
- distance function
- morse theory
- point cloud
- distance measure
- approximate string matching
- string matching
- string similarity
- critical points
- tree edit distance
- dynamic programming
- tree structured data
- approximate matching
- string edit distance
- graph edit distance
- subgraph isomorphism
- image analysis
- scale space
- xml documents