The Reeb Graph Edit Distance is Universal.

Ulrich Bauer Claudia Landi Facundo Mémoli

Published in: CoRR (2018)

Keyphrases

edit distance
reeb graph
graph matching
string matching
similarity measure
edit operations
approximate string matching

levenshtein distance
point cloud
distance measure
string similarity
graph edit distance
distance function
morse theory

approximate matching
critical points
tree edit distance
tree structured data
string edit distance
subgraph isomorphism

pattern recognition
pairwise
dynamic programming
machine learning
scale space
computer graphics