The Reeb Graph Edit Distance Is Universal.
Ulrich BauerClaudia LandiFacundo MémoliPublished in: SoCG (2020)
Keyphrases
- edit distance
- reeb graph
- graph matching
- distance measure
- similarity measure
- edit operations
- string matching
- point cloud
- morse theory
- levenshtein distance
- string edit distance
- approximate string matching
- string similarity
- tree structured data
- dynamic programming
- distance function
- critical points
- approximate matching
- graph edit distance
- vector field
- similarity join
- reinforcement learning
- neural network
- scale space
- normalized edit distance