# Difference between revisions of "Hausdorff metric"

Let $(X,d)$ be a metric space. Let $N_d(r,A) = \{x \in X \colon d(x,A) < r\}.$ Let $A,B \in \mathrm{CL}(X)$, the hyperspace of closed subsets of $X$. The Hausdorff metric induced by $d$ is the function $H_d(A,B) = \inf \{ r > 0 \colon A \subset N_d(r,B) \mathrm{ \hspace{2pt} and \hspace{2pt}} B \subset N_d(r,A)\}.$ Equivalently, the Hausdorff metric can be defined as $H_d(A,B) = \max \left\{\sup_{a \in A} \inf_{b \in B} d(a,b), \sup_{b\in B}\inf_{a \in A} d(a,b) \right\}.$[1]