Approximating Gromov-Hausdorff Distance in Euclidean Space

Sushovan Majhi, Jeffrey Vitter, Carola Wenk

The Gromov-Hausdorff distance $(d_{GH})$ proves to be a useful distance measure between shapes. In order to approximate $d_{GH}$ for compact subsets $X,Y\subset {\mathbb{R}}^d$, we lo…