In this thesis we work on the boundary rigidity problem, an inverse problem on a manifold with boundary, which studies the unique determination of, and algorithms towards total recovery of, the metric tensor, based on the information of distances between boundary points. There are three main results in this thesis. The rst result is an algorithm to recover the Taylor series of the metric tensor (C-infinity jet) at the boundary. The data we use are the distances between pairs of points on the boundary which are close enough to each other, i:e: the localized distance function. The restriction we impose on the shape of the manifold near the boundary is the minimal possible, i.e., the localized distance function does not completely coincide wi...