Efficient estimation of the modified Gromov-Hausdorff distance between unweighted graphs

Vladyslav Oles, Nathan Lemons, Alexander Panchenko

Gromov-Hausdorff distances measure shape difference between the objects representable as compact metric spaces, e.g. point clouds, manifolds, or graphs. Computing any Gromov-Hausdo…