AI Chat AI Image Generator AI Video Text to Speech

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.

∙

∙

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).

page 1

page 2

page 3

page 4

research

∙ 11/06/2017

The Fréchet distance of surfaces is computable

We show that the Fréchet distance of two-dimensional parametrised surfac...

0 Eike Neumann, et al. ∙

research

∙ 09/17/2016

Hermite interpolation by piecewise polynomial surfaces with polynomial area element

This paper is devoted to the construction of polynomial 2-surfaces which...

0 Michal Bizzarri, et al. ∙

research

∙ 10/12/2018

Reconstruction of surfaces with ordinary singularities from their silhouettes

We present algorithms for reconstructing, up to unavoidable projective a...

0 Matteo Gallet, et al. ∙

research

∙ 03/01/2018

Codes from surfaces with small Picard number

Extending work of M. Zarzar, we evaluate the potential of Goppa-type eva...

0 John Little, et al. ∙

research

∙ 08/02/2020

Decision problems for linear recurrences involving arbitrary real numbers

We study the decidability of the Skolem Problem, the Positivity Problem,...

0 Eike Neumann, et al. ∙

research

∙ 02/07/2018

"How to squash a mathematical tomato", Rubic's cube-like surfaces and their connection to reversible computation

Here we show how reversible computation processes, like Margolus diffusi...

0 Ioannis Tamvakis, et al. ∙

research

∙ 12/01/2020

Farthest sampling segmentation of triangulated surfaces

In this paper we introduce Farthest Sampling Segmentation (FSS), a new m...

0 Victoria Hernández Mederos, et al. ∙