On the computability of the Fréchet distance of surfaces in the bit-model of real computation

11/06/2017
by   Eike Neumann, et al.
0

We show that the Fréchet distance of two-dimensional parametrised surfaces in a metric space is computable in the bit-model of real computation. An analogous result in the real RAM model for piecewise-linear surfaces has recently been obtained by Nayyeri and Xu (2016).

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset