On the computability of the Fr\'echet distance of surfaces in the bit-model of real computation
classification
💻 cs.CG
keywords
realsurfacesbit-modelcomputationdistanceechetanalogousbeen
read the original abstract
We show that the Fr\'echet 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).
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.