The edit distance for Reeb graphs of surfaces.
Barbara Di FabioClaudia LandiPublished in: CoRR (2014)
Keyphrases
- edit distance
- reeb graph
- graph matching
- graph edit distance
- subgraph isomorphism
- edit operations
- tree structured data
- string edit distance
- adjacency matrix
- approximate string matching
- string matching
- levenshtein distance
- tree edit distance
- dynamic programming
- distance function
- distance measure
- similarity measure
- pattern recognition
- string similarity
- pairwise
- critical points
- distance computation
- directed graph
- morse theory
- matching algorithm
- approximate matching
- scale space
- graph kernels
- graph model
- vector space