2324bec631c333d1.tex
1: \begin{definition}[Gromov-Hausdorff distance]
2: 	(\cite[Theorem 7.3.25]{BuragoBI2001})
3: 	
4: 	\label{def:distance_gromov_hausdorff}
5: 	
6: 	Let $X$ and $Y$ be two metric spaces. The \emph{Gromov-Hausdorff
7: 		distance} between $X$ and $Y$, denoted as $d_{GH}(X,Y)$, is defined
8: 	as 
9: 	\[
10: 	d_{GH}(X,Y)=\frac{1}{2}\inf_{C}dis(C),
11: 	\]
12: 	where the infimum is over all correspondences between $X$ and $Y$.
13: 	
14: \end{definition}
15: