Bipartite Graph Edit Distance

Structural Pattern Recognition with Graph Edit Distance - Advances in Computer Vision and Pattern Recognition ◽

10.1007/978-3-319-27252-8_3 ◽

2015 ◽

pp. 45-65

Author(s):

Kaspar Riesen

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Graph Edit Distance

Download Full-text

Speeding Up Bipartite Graph Edit Distance

Structural Pattern Recognition with Graph Edit Distance - Advances in Computer Vision and Pattern Recognition ◽

10.1007/978-3-319-27252-8_6 ◽

2015 ◽

pp. 121-134

Author(s):

Kaspar Riesen

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Graph Edit Distance

Download Full-text

Improving the Distance Accuracy of Bipartite Graph Edit Distance

Structural Pattern Recognition with Graph Edit Distance - Advances in Computer Vision and Pattern Recognition ◽

10.1007/978-3-319-27252-8_4 ◽

2015 ◽

pp. 69-99

Author(s):

Kaspar Riesen

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Graph Edit Distance

Download Full-text

Improving bipartite graph edit distance approximation using various search strategies

Pattern Recognition ◽

10.1016/j.patcog.2014.11.002 ◽

2015 ◽

Vol 48 (4) ◽

pp. 1349-1363 ◽

Cited By ~ 21

Author(s):

Kaspar Riesen ◽

Horst Bunke

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Search Strategies ◽

Graph Edit Distance ◽

Distance Approximation

Download Full-text

A Survey on Applications of Bipartite Graph Edit Distance

Graph-Based Representations in Pattern Recognition - Lecture Notes in Computer Science ◽

10.1007/978-3-319-58961-9_22 ◽

2017 ◽

pp. 242-252 ◽

Cited By ~ 14

Author(s):

Michael Stauffer ◽

Thomas Tschachtli ◽

Andreas Fischer ◽

Kaspar Riesen

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Graph Edit Distance

Download Full-text

Learning Heuristics to Reduce the Overestimation of Bipartite Graph Edit Distance Approximation

Machine Learning and Data Mining in Pattern Recognition - Lecture Notes in Computer Science ◽

10.1007/978-3-319-21024-7_2 ◽

2015 ◽

pp. 17-31 ◽

Cited By ~ 3

Author(s):

Miquel Ferrer ◽

Francesc Serratosa ◽

Kaspar Riesen

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Graph Edit Distance ◽

Distance Approximation ◽

Learning Heuristics

Download Full-text

Combining Bipartite Graph Matching and Beam Search for Graph Edit Distance Approximation

Advanced Information Systems Engineering - Lecture Notes in Computer Science ◽

10.1007/978-3-319-11656-3_11 ◽

2014 ◽

pp. 117-128 ◽

Cited By ~ 7

Author(s):

Kaspar Riesen ◽

Andreas Fischer ◽

Horst Bunke

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Graph Matching ◽

Beam Search ◽

Graph Edit Distance ◽

Distance Approximation ◽

Bipartite Graph Matching

Download Full-text

A First Step Towards Exact Graph Edit Distance Using Bipartite Graph Matching

Graph-Based Representations in Pattern Recognition - Lecture Notes in Computer Science ◽

10.1007/978-3-319-18224-7_8 ◽

2015 ◽

pp. 77-86 ◽

Cited By ~ 6

Author(s):

Miquel Ferrer ◽

Francesc Serratosa ◽

Kaspar Riesen

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Graph Matching ◽

Graph Edit Distance ◽

Bipartite Graph Matching

Download Full-text

Approximate graph edit distance computation by means of bipartite graph matching

Image and Vision Computing ◽

10.1016/j.imavis.2008.04.004 ◽

2009 ◽

Vol 27 (7) ◽

pp. 950-959 ◽

Cited By ~ 364

Author(s):

Kaspar Riesen ◽

Horst Bunke

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Graph Matching ◽

Graph Edit Distance ◽

Distance Computation ◽

Bipartite Graph Matching

Download Full-text

Iterative Bipartite Graph Edit Distance Approximation

2014 11th IAPR International Workshop on Document Analysis Systems ◽

10.1109/das.2014.16 ◽

2014 ◽

Cited By ~ 1

Author(s):

Kaspar Riesen ◽

Rolf Dornberger ◽

Horst Bunke

Keyword(s):

Bipartite Graph ◽

Edit Distance ◽

Graph Edit Distance ◽

Distance Approximation

Download Full-text

On the unification of the graph edit distance and graph matching problems

Pattern Recognition Letters ◽

10.1016/j.patrec.2021.02.014 ◽

2021 ◽

Vol 145 ◽

pp. 240-246

Author(s):

Romain Raveaux

Keyword(s):

Edit Distance ◽

Graph Matching ◽

Graph Edit Distance ◽

Matching Problems

Download Full-text