The Edit Distance for Reeb Graphs of Surfaces.
Barbara Di FabioClaudia LandiPublished in: Discret. Comput. Geom. (2016)
Keyphrases
- edit distance
- reeb graph
- graph matching
- graph edit distance
- subgraph isomorphism
- edit operations
- tree structured data
- similarity measure
- string edit distance
- string matching
- approximate string matching
- adjacency matrix
- morse theory
- distance measure
- string similarity
- levenshtein distance
- pattern recognition
- pairwise
- approximate matching
- graph kernels
- persistent homology
- distance computation
- similarity join
- distance function
- dynamic programming
- critical points
- point sets
- scale space
- pattern matching
- weighted graph
- matching algorithm
- feature space
- object recognition