The Fréchet distance of surfaces is computable

11/06/2017

∙

by   Eike Neumann, et al.

∙

0

∙

share

We show that the Fréchet distance of two-dimensional parametrised surfaces in a metric space is computable. This settles a long-standing open question in computational geometry.